#include<iostream>
#include<cstring>
using namespace std;
char sum[1200];
int s=0,m=0,n;
int main()
{
    while (cin >> n) {
    n++;
    s = m = 0;
    string s1,s2;
    int a[1200],b[1200];
    memset(sum,0,sizeof(sum));//注意这里
    int he,i;
//注意这里
    s1="1";
    s2="1";
    
    for(m=2;m<n;m++)
    {
        memset(a,0,sizeof(a));//注意这里
        memset(b,0,sizeof(b));//注意这里
        a[0]=s1.length();
        for(i=1;i<=a[0];i++)
        {
            a[i]=s1[a[0]-i]-'0';
        }
        b[0]=s2.length();
        for(i=1;i<=b[0];i++)
        {
            b[i]=s2[b[0]-i]-'0';
        }
        he=(a[0]>b[0]?a[0]:b[0]);
        for(i=1;i<=he;i++)
        {
            a[i]+=b[i];
            a[i+1]+=a[i]/10;
            a[i]%=10;
        }
        he++;
        while((a[he]==0)&&(he>1))
        he--;
        for(i=he,s=0;i>=1;i--,s++)
        {
            sum[s]=a[i]+'0';
        }
        s1=s2;
        s2=sum;
   }
        cout<<s2<<endl;
        
    }
}