Description
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
Input
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（ 1 <= M <= 40 ），表示楼梯的级数。
Output
对于每个测试实例，请输出不同走法的数量。
Sample Input
3
1
2
3
Sample Output
1
1
2
#include<stdio.h>
int fact(int n)
{
return n==1? 1:n*fact(n-1);
}
int main()
{
int m,n,i,j,count;
while(scanf("%d",&n)!=EOF)
{
getchar();
for(i=0;i<n;i++)
{
scanf("%d",&m);
m=m-1;
count=1;
for(j=1;j<=m/2;j++)
{
if(m-2*j==0)
{
count++;
break;
}
count=count+fact(m-j)/(fact(m-2*j)*fact(j));
}
printf("%d\n",count);
}
}
return 0;
}
