在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：
题目：
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 652 Accepted Submission(s): 483
Problem Description
有一楼梯共M级，刚开始时你在第一级，，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
Input
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。
Output
对于每个测试实例，请输出不同走法的数量
Sample Input
223
Sample Output
12
Author
lcy
Source
2005实验班短学期考试
Recommend
lcy
题目分析：
简单递推。
代码如下：
/* * a.cpp * * Created on: 2015年2月5日 *Author: Administrator */#include <iostream>#include <cstdio>using namespace std;const int maxn = 41;int dp[maxn];void prepare(){/** * 关于dp[1]、dp[2]的理解 * 题目中说的是你现在已经是站在第一级上了.我们在写程序的时候 * 后退一步,假设人在第0级。那么这时候我们就很容理解 * 为什么dp[1]==1 * dp[2] == 2了 *单数这时候需要注意的是题目中说的上到底3级,其实也就是上到我们程序中所说的第2级。这是需要注意的. *这也是为什么输出最后的结果是dp[n-1]了 */dp[1] = 1;dp[2] = 2;int i;for(i = 3 ; i < maxn ; ++i){/** * 逆向思考。要想走到M级,可以分为2种情况。 * 1)从m-2级迈两步 * 2)从m-1级迈一步 */dp[i] = dp[i-1] + dp[i-2];}}int main(){prepare();int t;scanf("%d",&t);while(t–){int n;scanf("%d",&n);printf("%d\n",dp[n-1]);}return 0;}
我提着行李，独自一人向远方走去，夕阳将我的身影拉得斜长，
