#include <fstream.h>

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

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

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

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