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;
}