hdoj 2046

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans[100];
int main(void)
{
	ans[1]=1;
	ans[2]=2;
	for(int i=3;i<80;i++)
	{
		ans[i]=ans[i-1]+ans[i-2];
	}
	int x;
	while(scanf("%d",&x)!=EOF)
	{
		printf("%lld\n",ans[x]);
	}
	return 0;
}