hdu-2041走楼梯（水）

Problem Description

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

Input

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

Output

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

Sample Input

2
2
3

Sample Output

1
2

1. 递归思想，先找出边界
2. 再找出递归函数即可

# include<cstdio>
# include<cmath>
# include<cstring> 


int fun(int a)
{
	if(a==1)	
	{
		return 1;
	}
	else if(a==2)
	{
		return 2;
	}
	else
	{
		return fun(a-1) + fun(a-2);
	}
}

int main()
{
	int x,n;
	int a,b;
	int a1[1001];
	int b1[1001];
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&a);
		int k = fun(a-1);
		printf("%d\n",k);
		
	}
	return 0;
}