斐波那契数列求和程序怎么编写？
发布网友
发布时间：2022-04-22 19:57
共2个回答
热心网友
时间：2023-07-03 05:46
思路：先定义数组的前两项值，再依次对后面每项进行赋值，后面每项都是前两项的和。
例如：
#include
<stdio.h>
int
main(){
int
a[20],i;
a[0]=a[1]=1;
for(i=2;i<20;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<20;i++){
printf("%4d
",a[i]);
if((i+1)%5==0)
printf("\n");
}
return
0;
}
/*
输出：
1
1
2
3
5
8
13
21
34
55
144
233
377
610
987
1597
2584
4181
6765
*/
热心网友
时间：2023-07-03 05:46
斐波那契数列通项公式：斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、……这个数列从第三项开始，每一项都等于前两项之和。
#include
int
main()
{
int
a[20]={1,1},i=2;
printf("a[0]=a[1]=");
for(i=2;i<20;i++)
{
a[i]=a[i-1]+a[i-2];
//
a[i-2]=a[i-1];
这两行是多余的
//
a[i-1]=a[i];
if(i%4==0)
printf("\n");
printf("a[%d]=%d
",i,a[i]);//加了格式说明符以及空格。
}
return
0;
}
