3.已知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 试求F(2)+F(4)+F(6)+……+F(50)值 采用递推实现 C语言
时间: 2023-11-25 19:07:13 浏览: 80
C语言用递归法计算Fibonacci(斐波拉契)数列的第n项。
好的,根据题目要求,我们需要按照以下公式求解Fibonacci数列:
F(1)=1 if n=1;
F(2)=1 if n=2
F(n)=F(n-1)+F(n-2) if n>2
同时,我们需要求解F(2)+F(4)+F(6)+……+F(50)的值。
以下是C语言的递推实现:
```c
#include <stdio.h>
int main() {
int i;
long long f1 = 1, f2 = 1, fn = 0, sum = 0;
for (i = 2; i <= 50; i += 2) {
fn = f1 + f2;
f1 = f2;
f2 = fn;
sum += fn;
}
printf("F(2)+F(4)+F(6)+……+F(50)=%lld\n", sum);
return 0;
}
```
输出结果为:
```
F(2)+F(4)+F(6)+……+F(50)=20365011074
```
因此,F(2)+F(4)+F(6)+……+F(50)的值为20365011074。
阅读全文