#include<iostream>
#include<cstring>
using namespace std;
int num[210][200];
void add(int n)
{
    for(int i=0;i<200;++i)
        num[n][i]=num[n-1][i]+num[n-2][i];
    int flag=0;
    for(int i=199;i>=0;-- i)
    {
        int t=num[n][i];
        num[n][i]=(t+flag)%10;
        flag=(t+flag)/10;
    }
}
int main()
{
    memset(num,0,sizeof(num));
    num[1][199]=1;
    num[2][199]=2;
    for(int i=3;i<=200;++i)
        add(i);
    int n;
    while(cin>>n)
    {
        int i;
        for(i=0;i<200&&num[n][i]==0;++i);
        for( ;i<200;++i)
            cout<<num[n][i];
        cout<<endl;
    }
    return 0;
}