有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列列的第n个分数用python写
时间: 2023-12-13 10:31:04 浏览: 64
python 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和 (示例)
5星 · 资源好评率100%
这个数列的第n个分数可以用以下代码实现:
```python
def fraction(n):
if n == 1:
return 2/1
elif n == 2:
return 3/2
else:
return fraction(n-1) + fraction(n-2)/fraction(n-1)
```
其中,当n为1时,返回2/1;当n为2时,返回3/2;当n大于2时,返回前两项之和除以前一项的值。
阅读全文