Question

问题描述：Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。求Fn除以10007的余数是多少。

#include<stdio.h>
#define MAX 1000000+10
int n,i, F[MAX];
int main()
{
F[1] = F[2] = 1;
scanf("%d",&n);
for(i = 3;i <= n;i++)
F[i] = (F[i-1] + F[i-2]) % 10007;
printf("%d",F[n]);
return 0;
}

#include<stdio.h>
#define MAX 1000000+10
int main()
{
int n,i, F[MAX];
F[1] = F[2] = 1;
scanf("%d",&n);
for(i = 3;i <= n;i++)
F[i] = (F[i-1] + F[i-2]) % 10007;
printf("%d",F[n]);
return 0;
}

int n,i, F[MAX]; 这个语句的位置不同，两个程序的运行结果不一样，为什么？

Answer 1

是所有结果都不一样还是部分不一样
如果是所有结果都不一样那该是内存故障了
如果部分不一样很可能就是下表越界了
c语言不检查下标越界的
建议不要用数组
用迭代就不会有问题了