超级楼梯，c语言，递归，

题目:

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

输入:

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

输出:

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

Sample Input

2
2
3

Sample Output

1
2

题解：

深搜肯定超时，每多一级台阶就都需要从新算一遍之前的台阶，效率很低，换，

用递归，后面的数可以用前面的数，大脑感应，应该递归。

提醒：

对于每一组，每一个数输入都需要从新递归一次，导致超时，再改改，在最开头将40个台阶递归一遍，放数组里，每输入一个数就找到数组中对应的编号，方便得很。

AC代码：

//深搜及其耗时，分析，每增加一级都要从新算一遍以前的，
//这可定不被允许，简单递归，后用前，还是超时，分析，
//每一组数的输入都需要递归一遍，可能问题出在这儿，改 ， 
// 在最开始把40个数循环完，放数组，输入编号，输出数组，
//成了！！！ 



#include<stdio.h>
int n,ans,flag,x,a[41];

int dai(int t)
{
	if(t==2||t==1)
	return 1;
	else
	{
		
		return a[t]=dai(t-1)+dai(t-2);
	}
}

int main()
{
	int t;
	scanf("%d",&t);
	dai(40);

	while(t--)
	{
		a[2]=1;a[1]=1;
		scanf("%d",&x);
		printf("%d\n",a[x]);
	}
	return 0;
}

最好默写一遍。