#include"fstream"
#define dim 600
using namespace std;

int A[dim],B[dim],F[dim];
int n;

int main()
{
    ifstream fin("nunta.in");
    fin>>n;
    fin.close();
    
    A[0]=B[0]=F[0]=1;
    A[1]=B[1]=1;
        
    int i,j,t;
    for(i=3;i<=n+1;++i)
       {
           //f=a+b
        //   add(A[],B[]);
           t=0;
           for(j=1;j<=A[0] || j<=B[0] || t ;j++,t/=10)
                A[j]=(t+=A[j]+B[j])%10;
           A[0]=j-1;

	   for(j=0;j<=A[0];++j)
		F[j]=A[j];
    //--------------------------/

	   //a=b;
	   for(j=0;j<=B[0];++j)
		A[j]=B[j];
    //--------------------------/
           //b=f;
           for(j=0;j<=F[0];++j)
		B[j]=F[j];
       //curatare :D
	    A[A[0]+1]=0;
	    B[B[0]+1]=0;
	    F[F[0]+1]=0;



	    }

     ofstream fout("nunta.out");
     if(n==1)
       fout<<1;
     else
	for(i=F[0];i>=1;--i)
	   fout<<F[i];

     fout.close();
     return 0;
     }