#include<cstdio>
#include<cstring>
int main()
{
    int n;
    while(scanf("%d", &n)!=EOF)
    {
        if(n==0)
        {
            printf("\n");
            continue;
        }
        int a[1000]={0}, b[1000]={0}, c[1000]={0};
        bool flag;
        a[0]=1;
        b[0]=1;
        int len=1, i, j;
        for(i=2; i<=n; i++)
        {
            flag=0;
            for(j=0; j<len; j++)
            {
                c[j]=a[j]+b[j]+flag;
                flag=c[j]/10;
                c[j]=c[j]%10;
            }
            if(flag>0)
            {
                c[j]=flag;
                len++;
            }
            for(j=0; j<len; j++)
            {
                a[j]=b[j];
                b[j]=c[j];
            }
        }
        for(i=len-1; i>=0; i--) printf("%d", b[i]);
        printf("\n");
    }
    return 0;
}