#include <fstream>

using namespace std;

int a[200],b[200],c[200],n;

ifstream in("nunta.in");
ofstream out("nunta.out");

void add()
{
	int i,t=0;
	for (i=1;i<=a[0]||i<=b[0]||t;i++,t/=10)
		c[i]=(t+=a[i]+b[i])%10;
	c[0]=i-1;
}

void copiere(int a[],int b[])
{
	for(int i=1;i<=b[0];++i)
		a[i]=b[i];
}
void work()
{
	in>>n;
	if(n==1)
		out<<"1";
	else
	{
		a[0]=1,a[1]=1,b[1]=2,b[0]=1;
		for(int i=3;i<=n;++i)
		{
			add();
			copiere(a,b);
			a[0]=b[0];
			copiere(b,c);
			b[0]=c[0];
		}
		for(int i=c[0];i>0;--i)
			out<<c[i];
	}
}
int main()
{
	work();
	return 0;
}