#include
using namespace std;
#include
#include
char f[101][101];
int n;
int main()
{
scanf("%d",&n);
f[1][1]='1';f[2][1]='2';
for(int i=3;i<=n;++i)
{
int x=0;
int lena=strlen(f[i-1]+1),lenb=strlen(f[i-2]+1),j=1,k=1;
while(j<=lena||k<=lenb)
{
int l1=int(f[i-1][j]+f[i-2][k]-'0'-'0');
l1+=x;
if(l1>=10)
{
x=1;
l1%=10;
}
f[i][j]=l1+'0';
j++;k++;
}
f[i][max(lena,lenb)+1]+=x+'0';
}
int j=strlen(f[n]+1);
while(j&&f[n][j]=='0') j--;
for(int i=strlen(f[n]+1);i>=1;--i)
printf("%c",f[n][i]);
return 0;
}