解法1

#include <iostream>
using namespace std;

int main()
{
    int a, b;
    a = b = 1;
    int n ;
    cin >> n ;
    while(n--)
    {
        b = a + b;
        a = b - a;
    }
    printf("%d",a);


    return 0;
}

解法2

#include <iostream>
using namespace std;

int main()
{
    int f[20];
    int n;
    cin >> n;
    f[0] = f[1] = 1;

    for(int i = 2; i <= 20 ; i ++)
    {
        f[i] = f[i-1] + f[i - 2];
    }
    printf("%d",f[n]);

    return 0;
}