菜鸟求教 runtime error

[gdczsue]

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;
}

[盛夏]

运行时出错,调用了非法内存等等导致的错误叫 runtime error

[gdczsue]

嗯 这个知道 麻烦帮我看看程序出了什么问题

[logiciel]

当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;
}