超级楼梯

[align=left]Problem Description[/align]
[align=left] [/align]
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

[align=left]Input[/align]
[align=left] [/align]
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。

[align=left]Output[/align]
[align=left] [/align]
对于每个测试实例，请输出不同走法的数量

[align=left]Sample Input[/align]
[align=left] [/align]

2
2
3

[align=left]Sample Output[/align]
[align=left] [/align]
1

2

递归思想

刚开始是站在第一级楼梯上的

用递归的方法写会超时，所以用for循环

递归的特点：自上而下

循环的特点：自下而上

#include <stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
int T;
int a[50];
scanf("%d",&T);
while(T--)
{
int m,i;//m表示楼梯的级数
scanf("%d",&m);
a[1]=1;//上一级楼梯有一种方法
a[2]=1;//上二级楼梯有一种方法
for(i=3;i<=40;i++)//题目中说楼梯的级数不超过40
{
a[i]=a[i-1]+a[i-2];
}
printf("%d\n",a[m]);
}
return 0;
}