HDU 2041 超级楼梯

yiyi:有点难过，看完题目后，知道怎么计算有多少走法。但不知道怎么用代码表示出来。看了题解后，才知道是递归。看到一个题解：每次有两种走法，并且要求最后能够刚好到达M级，正着不行，逆向思维下，要到达最后一级的前一级只能是M-1和M-2也就是到达M-1的走法加上M-2的走法就等于最后一级的走法。（每个数多等于前两个数的和，最前面两个除外）。

Description

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

Input

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

Output

对于每个测试实例，请输出不同走法的数量

Sample Input

2
2
3

Sample Output

1
2

答案：

#include <stdio.h>

int main () {
int n, m,i, bu[50];
scanf("%d", &n);
while (n--) {
scanf("%d", &m);
bu[0] = 0;
bu[1] = 1;
bu[2] = 2;
for (i = 3;i <=m-1;i++) {
bu[i] = bu[i-1] + bu[i-2];
}
printf("%d\n", bu[m-1]);
}
return 0;
}