#include <fstream.h>
#include <iostream.h>
ifstream f("nunta.in");
ofstream g("nunta.out");
#define maxx 1001
int f1[maxx],f2[maxx],f3[maxx],n,i,j,t;


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<3)
		g<<n;
	else
	for(i=f3[0];i>=1;i--)
		g<<f3[i];
	return 0;
}