python: 编写函数求斐波拉契数列的前20项。试用递归函数实现。
时间: 2023-06-07 10:11:20 浏览: 157
python实现斐波那契递归函数的方法
5星 · 资源好评率100%
好的,我可以回答你的问题。
下面是Python代码实现求斐波那契数列的前 20 项:
```python
def fibonacci(n):
if n == 1 or n==2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# 计算前20项斐波那契数列
for i in range(1, 21):
print(fibonacci(i), end=' ')
```
在上面的代码中,我们使用递归函数 `fibonacci(n)` 计算第 n 个斐波那契数,当 `n` 等于 1 或 2 的时候,函数返回 1,否则递归求解。
最后使用 `for` 循环遍历前 20 个斐波那契数列,并输出结果。
阅读全文