杭電2046

斐波那契

#include<iostream>
using namespace std;
int main()
{
	long long sum[52];
	int n;
	sum[0]=1,sum[1]=1;
	for(int i=2;i<=52;i++)
	{
		sum[i]=sum[i-1]+sum[i-2];
	}
	while(cin>>n)
	{
		cout<<sum[n]<<endl;
	}
	return 0;
}