HDU 2041 超级楼梯

解题报告：

题目大意：现要跨上一个结束为M 的台阶，每次可以选择一次跨一级台阶或者一次跨上两级台阶，问跨上这个M级的台阶有多少种跨法。

最简单的动态规划题，假设我现在在第n级台阶上，要跨上级数为M的台阶可以将问题转化为要从第n 级台阶一步跨只跨一级台阶跨到n+1级台阶上，也可以选着一次一步跨两级台阶直接跨到n+2级台阶上，所以从第n级台阶跨上M级台阶的方法种数就是从第n级台阶一步跨一级跟一步跨两级的和就为从第n级台阶跨上M级台阶的方法种数。

View Code

#include<stdio.h>
int DP[45];
void dabiao(void) {
DP[1]=0;
DP[2]=1;
DP[3]=2;
for(int i=4;i<=41;++i)
DP[i]=DP[i-1]+DP[i-2];
}
int main() {
int T,M;
dabiao();
scanf("%d",&T);
while(T--) {
scanf("%d",&M);
printf("%d\n",DP[M]);
}
return 0;
}