#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char a[201][1001];
    int b[1001];
    memset(a,'0',sizeof(a));
    int i,j,k,len1,len2,l,p,q,m;
    a[0][0]='0';a[1][0]='1';a[2][0]='2';
    a[0][1]='\0';a[1][1]='\0';a[2][1]='\0';
    for(i=3;i<=200;i++)
    {   
        memset(b,0,sizeof(b));
        l=0;
        len1=strlen(a[i-1]);
        len2=strlen(a[i-2]);
        for(p=len1-1,j=len2-1,k=0;p>=0&&j>=0;p--,j--,k++)
        {
            l=l+a[i-1][p]-'0'+a[i-2][j]-'0';
            b[k]=l%10;
            l=l/10;
        } 
        if(k==len1)
        {
            while(j>=0)
            {
                l=l+a[i-2][j]-'0';
                b[k]=l%10;
                l=l/10;
                j--;
                k++;
            }
        }
        else
        {
            while(p>=0)
            {
                l=l+a[i-1][p]-'0';
                b[k]=l%10;
                l=l/10;
                p--;
                k++;
            }
        }
        if(l!=0)
        {
            b[k]=l;
            k++;
        }
        for(m=k-1,q=0;m>=0;)
          a[i][q++]=b[m--]+'0';
        a[i][q]='\0';    
    }
    int t;
    while(cin>>t)
    {
        for(i=0;a[t][i]!='\0';i++)
          cout<<a[t][i];
        cout<<endl;
    }
    return 0;
}