#include<fstream.h>
ifstream f("nunta.in");
ofstream g("nunta.out");
int f1[1000], f2[1000], f3[1000], i, j, t, n;
int main(){
	f>>n;
	f1[0]=1;
	f2[0]=1;
	f1[1]=1;
	f2[1]=2;
	for(i=3;i<=n;i++){
		t=0;
		for(j=1;j<=f2[0];j++){
			f3[j]=(f1[j]+f2[j]+t)%10;
			t=(f1[j]+f2[j]+t)/10;
		}
		f3[0]=f2[0];
		if(t!=0)
			f3[++f3[0]]=t;
		memcpy(f1, f2, sizeof(f2));
		memcpy(f2, f3, sizeof(f3));
	}
	for(i=f3[0];i>=1;i--)
		g<<f3[i];
	f.close();
	g.close();
	return 0;
}