#include<cstdio>
#include<cstring>
using namespace std;

char f[210][10000];

void Add(char a[],char b[],char d[])
{
    char c[10001];
    int lena=strlen(a),lenb=strlen(b);
    int i,j,len;
    len=lena>lenb?lena:lenb;
    len++;
    c[0]='\0';
    for(i=1;i<=len;i++)c[i]='0';
    for(i=1;i<=lena;i++)c[i]+=a[lena-i]-48;
    for(i=1;i<=lenb;i++)c[i]+=b[lenb-i]-48;
    for(i=0;i<=len;i++)
        if(c[i]>57)
    {
            c[i]-=10;
            c[i+1]++;
        }

    for(i=len;i>1;i--)
        if(c[i]==48)len--;
        else break;
     for(i=0;i<=len;i++)
        d[i]=c[len-i];
}
int main()
{
    int n;
    strcpy(f[1],"1\0");
    strcpy(f[2],"2\0");
    for(int i=3;i<=200;i++)
    {
        Add(f[i-1],f[i-2],f[i]);
    }
    while(scanf("%d",&n)!=EOF)
    {
        printf("%s\n",f[n]);
    }

    return 0;
}