#include<stdio.h>
#include<string.h>
char sum[202][300];
void NONO()
{
    memset(sum,0,sizeof(sum));
    sum[0][0]='1';
    sum[1][0]='2';
    for(int i=2 ; i<202 ; i++)
    {
        int k=strlen(sum[i-1]);
        for(int j= 0 ; j<k ; j++)
        {
            sum[i][j]+=sum[i-1][j]-'0'+sum[i-2][j];
            if(sum[i][j]<'0')
                sum[i][j]+='0';
            if(sum[i][j]>'9')
            {
                sum[i][j]-=10;
                sum[i][j+1]++;
            }
        }
        if(sum[i][k]!='\0')
        {
            sum[i][k]+='0';
            sum[i][k+1]='\0';
        }
    }

}char a[22];
            char b[22];
int main()
{
    int n;
    NONO();
    while(scanf("%d",&n)!=EOF)
    {
        int k=strlen(sum[n-1]);
        for(int i=k-1 ; i>=0 ; i--)
        {
            printf("%c",sum[n-1][i]);
        }
        printf("\n");
    }
    return 0;
}