#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<ctime>
using namespace std;
struct node
{
    int a[10],l;
    void operator+=(const node& y)
    {
        int i;
        l=max(l,y.l);
        for(i=0;i<l;i++)
        {
            a[i]+=y.a[i];
            if(a[i]>999999999)
            {
                a[i]-=1000000000;
                a[i+1]++;
            }
        }
        if(a[l])l++;
    }
}f[205];
int i,n;
int main()
{
    f[0].l=f[0].a[0]=1;
    for(i=1;i<201;i++)
    {
        f[i]=f[i-1];
        if(i>1)f[i]+=f[i-2];
    }
    while(scanf("%d",&n)!=EOF)
    {
        for(printf("%d",f[n].a[f[n].l-1]),i=f[n].l-2;i>=0;i--)printf("%.9d",f[n].a[i]);
        puts("");
    }
    return 0;
}