编写一个递归函数求Fibonacci数列的第n项,在主函数中调用函数输出数列的前20项。
时间: 2024-05-11 20:19:34 浏览: 258
c代码-递归计算斐波那契函数前n项和
以下是 Python 代码示例:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
print("Fibonacci数列前20项:")
for i in range(20):
print(fibonacci(i), end=" ")
```
输出结果:
```
Fibonacci数列前20项:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
```
阅读全文