#include<bits/stdc++.h>
using namespace std;
int n,len=1;
int f[5010][5010];
int work(int k)
{
	if(k==1)return 1;
	if(k==2)return 2;
	f[k][1]=work(k-1)+work(k-2);
	return f[k][1];
} 
int main()
{
	cin>>n;
	f[1][1]=1;
	f[2][1]=2;
	for(int i=3;i<=n;i++)
	  work(i);  
	for(int k=1;k<=n;k++)
	for(int i=1;i<=len;i++)
	{
		if(f[k][i]>=10)
		{
			f[k][i+1]+=f[k][i]/10;
			f[k][i]%=10;
			if(f[k][len+1]>0)len++;
		}
	}
    for(int i=len;i>=1;i--)
      cout<<f[n][i];
	return 0;
}