采用递归方法求斐波那契数列前20项的代码
时间: 2023-08-27 18:16:11 浏览: 107
编写函数f,功能是用递归的方法求斐波那契数列的第n项
好的,以下是采用递归方法求斐波那契数列前20项的代码(使用 Python 语言实现):
```
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
# 输出斐波那契数列前20项
for i in range(20):
print(fibonacci(i), end=" ")
```
其中 `fibonacci` 函数用于递归计算斐波那契数列的第 `n` 项,直到 `n` 小于等于 1 时返回 `n`。在主程序中,使用循环输出斐波那契数列的前20项。
阅读全文