Question

C语言— 利用数组求Fibonacci数列前20项的和

利用数组求Fibonacci数列(1,1,2,3,5,8,13…)前20项的和。

#include “stdio.h”
main()
{ int i;
long fl=1,f2=1,f;
printf(“%10d”,f);
for(i=3;i<=20;i++)
{f=f1+f2;
printf(“%10d”,f);
f1=f2;
f2=f; }}

这是我们教材上面类似题目的解。。。最好用这些方法做出来，运行正确的话，追加分数！

Answer 1

楼主你确定是前20项和而不是第20项的值？

楼上的答案没有用数组。

程序如下：（vc++下调试通过）

#include<stdio.h>
void main()
{long sum=0;
long a[20];
int i;
a[0]=1;a[1]=1;
for(i=2;i<20;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<20;i++)
sum=sum+a[i];
printf("%ld",sum);
}

Answer 2

#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[20],i,sum=0;
a[0]=1;a[1]=1;
for(i=2;i<20;i++)
{
a[i]=a[i-2]+a[i-1];
sum=sum+a[i];
}
printf("%3d\n",sum+2);
system("pause");
}
很简单，数组来做

Answer 3

#include “stdio.h”
main()
{ int i;
long fl=1,f2=1,f,sum=2;
printf(“%10d”,f);
for(i=3;i<=20;i++)
{f=f1+f2;
sum=sum+f;
f1=f2;
f2=f; }
printf(“%10d”,sum);}