hdoj：2046

#include <iostream>
using namespace std;

long long fib(int n)
{    
    if (n == 1)
        return 1;
    if (n == 2)
        return 2;
    long long f1 = 1;
    long long f2 = 2;
    while (n >= 3)
    {
        long long f3 = f1 + f2;
        f1 = f2;
        f2 = f3;
        n--;
    }
    return f2;
}
int main()
{
    int n;
    while (cin >> n)
    {
        cout << fib(n) << endl;
    }
}