算法之——上台阶

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

注：规定从一级到一级有0种走法。

输入	样例输入
输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。	2 2 3

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

思路：

1             1 (0种)

1 +1          2(1种)

1 +1 +1       3(2种)
1 +2         

1 +1 +1  +1    4(3种)
1 +2 +1 
1 +1  +2

1 +1 +1 +1 +1    5(5种)
1 +1 +1 +2
1 +1 +2 +1
1 +2 +1 +1
1 +2 +2
  ........
  ........
  ........   最终可以用归纳法推出f(i)=f(i-1)+f(i-2).

#include <stdio.h>  
int main()  
{  
    int n,m; 
    int a[41] = {0,0,1,2}; 
    for(int i = 4; i < 41; i++)  
    {  
        a[i] = a[i-1] + a[i-2];  
    }  
    scanf("%d",&n);  
    while(n--)  
    {  
        scanf("%d",&m);  
        printf("%d\n",a[m]);  
    }  
}