#include<stdio.h>
int a[2000],b[2000],c[2000];
void plus(int a[2000],int b[2000])
{int i;
    for(i=1;i<=2000;i++)
    a[i]+=b[i];

    for(i=1;i<=2000;i++)
    if(a[i]>=10)
    {a[i+1]+=a[i]/10;
    a[i]%=10;
}
if(a[1]==0)
for(i=1;i<=2000;i++)
a[i]=a[i]+1;
}

void copy(int a[2000],int b[2000])
{int i;
for(i=1;i<=2000;i++)
a[i]=b[i];}
int main ()
{
    freopen("nunta.in","r",stdin);
    freopen("nunta.out","w",stdout);
    int q,n,i,k;
    scanf("%d",&n);
    a[1]=1;
    b[1]=1;
    for(q=1;q<n;q++)
    {
      copy(c,a);
      plus(a,b);
      copy(b,c);
}int zr;
zr=0;
for(i=2000;i>=1;i--)
{
                 if(a[i]!=0)
                 zr=1;
                 if(zr==1)
                 printf("%d",a[i]);
                 }
return 0;
}