#include <fstream.h>

int n,a[5500],b[5500],c[5500],nr;
void citire()
{
   ifstream fin("nunta.in");
   fin>>n;
   fin.close();
}

void suma()
{
   a[5000]=1;
   b[5000]=1;
   nr=1;
   int t=0;
   for (int i=0;i<n;i++)
   {
   t=0;
   for (int l=0;l<=5000;l++)
   {
       int aux=a[l];
       a[l]=b[l];
       b[l]=aux;
   }
     for (int j=5000;j>5000-nr;j--)
     {
	a[j]+=b[j]+t;
	t=a[j]/10;
	a[j]=a[j]%10;
     }
   if (t==1)
      a[5000-(nr++)]=1;
   }
}

void afisare()
{
   ofstream fout("nunta.out");
       if (n==1)
       fout<<"1";
       else
    if (n==2)
       fout<<"2";
       else
       {
   for (int i=5000-nr+1;i<=5000;i++)
      fout<<b[i]; }
   fout<<"\n";
   fout.close();
}

int main()
{
   citire();
   suma();
   afisare();
   return 0;
}