#include<iostream>
#include<algorithm>
using namespace std;

int step[5010][5010];

int main()
{
	int n,len=1;
	cin>>n;
	
	step[0][1]=0;
	step[1][1]=1;
	step[2][1]=2;
	
	for(int i=3;i<=n;i++){
		for(int j=1;j<=len;j++)
		{
			step[i][j]=step[i-1][j]+step[i-2][j];
			if(step[i][j]>=10) 
			{
				step[i][j+1]+=step[i][j]/10;
				step[i][j]%=10;
				len++;
			}
		}
	}
	for(int i=len;i>=1;i++){
		cout<<step[n][i];
	}
	return 0; 
}