#include<cstdio>
#include<iostream>
using namespace std;
int p[5005][5005],n;
bool t=false;
int main()
{
	cin>>n;
	if(n<3) cout<<n;
	for(int i=3;i<=n;i++)
	{
		for(int j=1;j<=5000;j++)
		p[i][j]=p[i-1][j]+p[i-2][j];
		for(int k=1;k<=5000;k++)
		while(p[i][k]>=10)
		{
			p[i][k+1]+=1;
			p[i][k]-=10;
		}
	}
	for(int i=5000;i>=1;i--)
	{
		if(t==false&&p[n][i]==0) continue;
		t=true;
		cout<<p[n][i];
	}
	return 0;
}//谢谢啦！！QWQ