菜鸟求教 runtime error
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;
}

[解决办法]
当m=40时LZ程序出现异常。建议重新考虑算法。以下供参考：

#include<stdio.h>
int s[41];
int main()
{
  int i,n,t; 
  s[1]=s[2]=1;
  for(i=3;i<41;i++)/*求斐波那契额数列 1-40之间*/
  {
    s[i]=s[i-1]+s[i-2];
  }
  scanf("%d",&n);
  while(n--)
  {
    scanf("%d",&t); 
    printf("%d\n",s[t]);
  } 
  return 0;
}