#include<fstream>
using namespace std;
ifstream f1  ("nunta.in");
ofstream f2  ("nunta.out");
int v3[1000],v1[1000],v2[1000];
int main()
{
int n,i,j,m,t,x;
f1>>n;
v1[0]=1;
v2[0]=1;
v3[0]=1;
v1[1]=1;
v2[1]=1;
v3[1]=1;
for (i=3; i<=n+1; i++)
{
   for (j=0; j<=v3[0]; j++) v1[j]=v3[j];
   for (j=0; j<=v2[0]; j++) v3[j]=v2[j];
   t=0;
   for (j=1; j<=v2[0] ||j<=v1[0]|| t; j++, t/=10)
      v2[j]=(t+=v1[j]+v2[j])%10;
      v2[0] = j-1;
}
for (i=v2[0]; i>=1; i--) f2<<v2[i];
return 0;
}