#include<fstream>
using namespace std;
ifstream f("nunta.in");
ofstream g("nunta.out");
char a[3][209];
int n,i,j,size,p;
int b0,b1,b2;
int main()
{f>>n;
a[0][0]='1'; 
a[1][0]='1'; 
size=0;
for(i=2; i<=n; i++)
  {for(j=0; j<=size; j++)
   {
     b0=a[0][j]-'0';
     b1=a[1][j]-'0';
    if((b0+b1+p)<10)
    {b2=b0+b1+p;
    p=0;}
    else
    {b2=(b0+b1+p)%10; 
     p=1;}
    a[2][j]=char(int('0')+b2); }
  
 if(p==1)
   {size++;  a[2][size]='1';  a[1][size]='0';  p=0;}
 for(j=0; j<=size; j++)
   {a[0][j]=a[1][j];
   a[1][j]=a[2][j];}  
   

}
for(j=size; j>=0; j--)
g<<a[2][j];   
f.close();
g.close();
return 0;}