HDOJ 2041 超级楼梯（递推）

递推式为：

dp[i]=dp[i-1]+dp[i-2];

AC代码：

/*HODJ2019
作者:陈佳润
2013-04-26
*/
#include<iostream>
using namespace std;

int dp[43];

int main(){
	int i,n,Time;
	dp[2]=1;
	dp[3]=2;
	for(i=4;i<=40;i++)
		dp[i]=dp[i-1]+dp[i-2];
	cin>>Time;
	while(Time--){
		cin>>n;
		cout<<dp[n]<<endl;
	}
	return 0;
}