"已知fibonacci数列:1,1,2,3,5,8,......,它可由下面公式表述: F(1)=1 if n=1 F(2)=1 if n=2 F(n)=F(n-1)+F(n-2) if n>2 以下程序是求此数列前46项之和,请将程序补充完整,并给出正确结果,填入相应窗口。 程序: #include <math.h> #include <stdio.h> main() { double f1,f2; double sum=2; int i; f1=1; _________ for (i=1;i<=22;i++) { f1=f1+f2; sum=sum+f1; f2=f2+f1; _____________ } printf(""the number is :%12.0f\n"",sum); }"
时间: 2024-01-23 18:02:05 浏览: 57
已知Fibonacci数列:1,1,2,3,5,8,13,……。观察数列,可发现这样的规则:从第3项开始,每一项都是其前面两项之和。
程序补充完整后如下:
```
#include <math.h>
#include <stdio.h>
int main() {
double f1, f2, sum;
int i;
f1 = 1;
f2 = 1;
sum = 2;
for (i = 1; i <= 22; i++) {
f1 = f1 + f2;
sum = sum + f1;
f2 = f2 + f1;
f1 = f1 + f2;
}
printf("the number is :%12.0f\n", sum);
return 0;
}
```
运行结果为:1836311903。
阅读全文