超级楼梯问题

超级楼梯

（时间限制：3000MS 内存限制：32768KB）

统计

描述

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

输入

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

输出

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

难度

较难

输入示例

2
2
3

输出示例

1

2

乍一看很懵逼，其实是斐波那契数列，代码非原创，本来我也不会，感谢原作者。

#include <stdio.h>  
int main()  
{     
    int n,m,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);
		if(m==1)
	      printf("1\n");      //注意站在第一节台阶的时候输出1，这一点了容易遗漏。
		else 
        printf("%d\n",a[m]);  
    }  
}