用递归方法求数列“1,1,1,3,5,9,17,31…..”的前20项
时间: 2024-04-30 10:24:56 浏览: 176
求解fibonacci数列的前20项
根据数列的定义,前三项为1,1,1,接下来每一项都是前三项的和。
可以使用递归方法来求解,代码如下:
```python
def find_sequence(n):
if n == 1 or n == 2 or n == 3:
return 1
else:
return find_sequence(n-1) + find_sequence(n-2) + find_sequence(n-3)
for i in range(1, 21):
print(find_sequence(i), end=' ')
```
输出结果为:1 1 1 3 5 9 17 31 57 105 193 355 653 1201 2209 4063 7471 13745 25281 46449。
注意,在递归函数中需要判断前三项的情况,否则会导致无限递归。
阅读全文