Question

c语言fibonacci数列问题

想用数组求出结果，但改了很多次都是报错，找不出来问题，哪位大神看一看

Answer 1

#include<stdio.h>
int main()
{int i,n,f[10000]={1,1};
 scanf("%d",&n);
 for(i=2;i<n;i++)
   f[i]=(f[i-1]+f[i-2])%10007;
 printf("%d\n",f[n-1]);
 return 0;
}

Answer 2

for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; 应该依次是 f[2]= f[0]+f[1] f[3]= f[2]+ f[1] ........ f[20]= f[18] + f[19] for(i=0;i<20;i++) //i从0到20 { if(i%5==0)printf("\n"); //如果i是5的倍数，则输出 换行符合 printf("%12d",f[i]) //以12位整型输出，f[i] } 结果应该是 f[0] f[1] f[2] f[3] f[4] f[5]...........

Answer 3

#include <stdio.h>
int fn(int n) {
  if(n <=2) return 1;
  int fn_1 = 1, fn_2 = 1;  
  for(int i = 3; i <= n; ++i) {    
      int fn = fn_2 + fn_1;    
      fn_2 = fn_1;    
      fn_1 = fn >= 10007 ? fn - 10007 : fn;  
  }  
  return fn_1;
} 
int main(){ 
 int n;   
 scanf("%d", &n);  
 printf("%d\n", fn(n));  
 return 0;
}

Answer 4

最后一句return 0 后缺少分号;

Answer 5

#include <stdio.h>
#define N 10000
int main()
{
int i,n,f[N]={0,1};
scanf("%d",&n);
for(i=2;i<=n;i++)
{
f[i]=f[i-1]+f[i-2];
while(f[i]>10007) 
f[i]=f[i]-10007;
}
printf("%d",f[n]);
return 0;
}