#include <iostream>

#include <cstring>

using namespace std;

int main()

{

int max=10000;

int n,m,jw;

int a[max],b[max],c[max];

cin>>n;

memset(a,0,sizeof(a));

memset(b,0,sizeof(b));

memset(c,0,sizeof(c));

m=1;

jw=0;

a[m]=1;

b[m]=2;

for(int i=3;i<=n;i++)

{for(int j=1;j<=m;j++)

{c[j]=a[j]+b[j]+jw;

if(c[j]>=10)

{jw=1;

if(j==m)

m++;

c[j]-=10;}

else

jw=0;}

for(int f=1;f<=m;f++)

{a[f]=b[f];

b[f]=c[f];}

}

for(int p=m;p>=1;p--)

cout<<c[p];

return 0;

}