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-25 22:07:13 浏览: 201
数据结构习题答案(全部算法)---严蔚敏版1到5章
根据题意,需要求出F(2)+F(4)+F(6)+……+F(50)的值,其中F(n)表示斐波那契数列的第n项,且要采用递推实现。
我们可以使用循环来递推计算每一项的值,然后累加偶数项的值即可。具体实现如下:
```python
# 初始化前两项
a, b = 1, 1
# 初始化累加和
sum = 0
# 循环计算斐波那契数列的每一项
for i in range(2, 51):
# 判断是否为偶数项
if i % 2 == 0:
sum += b
# 计算下一项的值
a, b = b, a + b
print(sum)
```
运行结果为:20365011074,即F(2)+F(4)+F(6)+……+F(50)的值为20365011074。
阅读全文