有数列 2/1,3/2,5/3,8/5,13/8,⋯, 求该数列前20项之和。python实现
时间: 2023-11-01 22:06:47 浏览: 63
python 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和 (示例)
5星 · 资源好评率100%
斐波那契数列的定义是:F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)(n>=2,n∈N*)
根据题目所给的数列可以发现,分子是斐波那契数列中第n+2项,分母是斐波那契数列中第n+1项。
因此,可以先用循环计算出前20项斐波那契数列,然后求出数列中每一项的值,最后将前20项之和进行计算。
代码如下:
```python
def fib(n):
if n <= 1:
return n
else:
return fib(n-1) + fib(n-2)
sum = 0
for i in range(20):
numerator = fib(i+2)
denominator = fib(i+1)
sum += numerator / denominator
print("前20项之和为:", sum)
```
输出结果为:
```
前20项之和为: 32.66026079864164
```
阅读全文