poj1953 World Cup Noise

原题: http://poj.org/problem?id=1953

//写几个数推一下就会发现是斐波那契数列
#include<cstdio>
typedef long long ll;
ll dp[46]={0,2,3};
ll get(int n)
{
	if(n==0){
		return 0;
	}
	if(dp[n]!=0)
	{
		return dp[n];
	}else{
		dp[n]=get(n-1)+get(n-2);
		return dp[n];
	}
}
int main()
{
	int t;
	scanf("%d",&t);
	int ca=1;
	while(ca<=t)
	{
		int n;
		scanf("%d",&n);
		printf("Scenario #%d:\n%lld\n",ca,get(n));
		printf("\n");
		ca++;
	}
	return 0;
}