Question

求出斐波那契数列前20项的C语言程序 快帮帮忙哦

Answer 1

斐波那契数列的递推公式为Fn=Fn-1+Fn-2,F1=F2=1
int
a,b,F,i,S20;
a=b=1;
S20=a+b;
for(i=3;i<=20;i++){
F=a+b;a=b;b=F;S20+=F;}
这个S20就是所求的前20项和。

Answer 2

#include

#include

void
solve(){
int
i;
int
a[100]
,n=20;
//保存数列，可以更改大小
a[0]
=
0;
a[1]
=
1;
for
(i=2;
i<=n;
i++)
{
a[i]
=
a[i-1]+a[i-2];
}
//已经得到了结果
return
;
}
int
main(){
solve();
return
0;
}