#include <iostream>
using namespace std;

int ans(int n)
{
    if(n==1)
    {
        return 1;
    }
    else if(n==2)
    {
        return 2;
    }
    return ans(n-1)+ans(n-2);
}

int main() {
    int N;
    while(cin>>N)
    {
        int n = ans(N);
        cout<<n;
    }
}