hdu2041

**

超级梯子

**

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

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

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

Sample Input
2
2
3

Sample Output
1
2

第一种思路：
第一阶不用走为零，第二阶只能有1种走法，第三阶有2种走法，题意的规定是只能走一步或走两步上阶，所以以后的每一阶都可以看成是前一阶或前两阶的走法之和，所以就想到了递推。

#include<stdio.h>
int fun(int m)
{
   
	if(m==1)
		return 0;
	else if(m==2)
		return 1;
	else if(m==3)
		return 2;
	el