#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;
        for(j=0;j<=f2[0];j++)
			f1[j]=f2[j];
		for(j=0;j<=f3[0];j++)
			f2[j]=f3[j];
	}
	if (n<=2)
		g<<n;
	else
		for(i=f3[0];i>=1;i--)
			g<<f3[i];
	f.close();
	g.close();
	return 0;
}