编写一个子函数求一个分数序列:2/1, 3/2,5/3,8/5,13/8,21/13,…求出这个数列前20项之和。在主函数中计算结果
时间: 2023-05-27 08:05:07 浏览: 85
数据结构课程设计
思路:可以利用斐波那契数列的规律,分子是斐波那契数列的后一项,分母是斐波那契数列的当前项。
代码:
```python
def fibonacci_fraction(n):
a, b = 2, 1
sum = 0
for i in range(n):
sum += a / b
a, b = a + b, a
return sum
result = fibonacci_fraction(20)
print(result)
```
输出:
```python
32.66026079864164
```
阅读全文