Question

，c语言：利用数组求斐波那契数列的前20项

Answer 1

#include<stdio.h>
void main()
{
int f1 = 1, f2 = 1, f3 = 2;
int i;
for (i = 1; i <= 20; ++i) {
printf ("%-12d", f1);
if(i % 5 == 0) printf("\n");
f1 = f2;
f2 = f3;
f3 = f1 + f2;
}
}
这是最精悍的程序。

Answer 2

//斐波那契数
#include<stdio.h>
int main(){
int num[20]={0,1};
printf("%d,%d",num[0],num[1]);
for(int i = 2; i<20; i++){
num[i] = num[i-1] + num[i-2];
printf(",%d",num[i]);
}
return 0;
}

Answer 3

斐波那契数列是:1,1,2,3,5,8,13,21,34,55,89...
规律是:f[0]=1,f[1]=1,f[i]=f[i-1]+f[i-2],i>1
#include
<stdio.h>
void
main()
{
int
i,array[20]={1,1};
for
(i=2;
i<20;
i++)
{
array[i]=array[i-2]+array[i-1];
}
for
(i
=
0;
i<20;
i++)
{
printf("%d
",array[i]);
}
printf("\n");
}
写好了，看一下，测试通过。。。

Answer 4

就订一个有20个元素的数组，int型的，第一个等于零，第二个等于一，然后用循环后面的一个等于前面两个相加就行了

Answer 5

#include<stdio.h>
int main()
{
int i;
int array[20]={1,2};
for(i=2;i<20;i++)
{
array[i]=array[i-2]+array[i-1];
}
for(i=0;i<20;i++)
{
printf("%d ",array[i]);
}
printf("\n");
}
运行结果：1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946