南郵OJ 2008 Counter Attack

Counter Attack
時間制限（一般/Java） : 
1000 MS/ 2000 MS          実行メモリ制限：65536 KByte
総提出：447           テストパス:78 
試合の説明
（題名の由来：2013年南京招待試合にはチーム名が使われていました）
逆袭なんて、必要です。逆袭しないで、生きたことがありません。DSは逆袭で、神の予言者マスターYu。予言者はDSが逆袭したいと闻いて、心の中で「喜びを闻きたい」と叹いて、すぐにタロットカードを広げて、DSに言いました。「このタロットカードから任意の数を取ってもいいです。でも、隣のカードを取ってはいけません。隣のカードは相刑ですから、一生の孤独运をもたらします。預言者は言いました。手を上げて体をくるっとくるって出かけました。遠くから神の声が聞こえてきます。「もしあなたがすべての可能な方法を見つければ、百日以内に必ず逆押しされます。」
入力
最初の行は正の整数T（1≦T≦10）を含み、Tグループのテストケースがあることを示す。各グループの用例は1行を含み、1つの正の整数n（1≦n≦50）だけで、このタロットカードがn枚あることを表しています。
出力
各グループの用例は1行を出力して、1つの整数だけを含んで、つまり規則を満たす実行可能な取り方の数です。
サンプル入力
1 5
サンプル出力
13
ヒント
 
タイトルソース
南京郵電大学の第五回大学生プログラム設計コンテストの現場戦

#include<iostream>
int main(){
	__int64 dp[51];
	int T,n;
	dp[0] = 1;
	dp[1] = 2;
	for(n=2;n<51;n++){
		dp[n] = dp[n-1]+dp[n-2];
	}
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		printf("%I64d
",dp[n]);
	}
}