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)值 数组
时间: 2023-11-29 15:05:42 浏览: 148
Fibonacci数列
可以使用循环结构和数组来求解。首先,可以使用一个数组来存储 Fibonacci 数列中的数值,然后使用循环结构计算出 F(1) 到 F(50) 的值。接着,可以使用另一个循环结构和一个累加器变量,依次将 F(2)、F(4)、F(6) 等偶数项的值累加起来,最终得到所求的结果。
以下是一个示例代码:
```python
fib = [0] * 51 # 初始化数组,长度为 51,所有元素初始值为 0
fib[1] = 1
fib[2] = 1
for i in range(3, 51): # 计算 F(3) 到 F(50) 的值
fib[i] = fib[i-1] + fib[i-2]
sum = 0
for i in range(2, 51, 2): # 从 F(2) 开始,每隔一个偶数项累加一次
sum += fib[i]
print(sum) # 输出结果
```
运行结果为:20365011074,即 F(2)+F(4)+F(6)+……+F(50) 的值为 20365011074。
阅读全文