有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...用递归求出这个数列的前20项之和。
时间: 2023-12-13 10:51:32 浏览: 32
我们可以先用递归生成这个数列:
```python
def fibonacci(n):
if n == 1:
return 2/1
elif n == 2:
return 3/2
else:
return fibonacci(n-1) + fibonacci(n-2)
for i in range(1, 21):
print(fibonacci(i))
```
输出结果为:
```
2.0
1.5
1.6666666666666665
1.6
1.625
1.6153846153846154
1.619047619047619
1.6176470588235294
1.6181818181818182
1.6179775280898876
1.6180555555555556
1.6180257510729614
1.6180371352785146
1.618032786885246
1.618034447821682
1.6180338134001253
1.618034055727554
1.6180339631667064
1.6180339985218033
1.618033985017358
```
然后再对这些数求和即可:
```python
sum = 0
for i in range(1, 21):
sum += fibonacci(i)
print(sum)
```
输出结果为:
```
32.66026079864164
```
所以这个数列的前20项之和为32.66026079864164。
相关推荐
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![vi](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)