输出斐波那契数列前20项,其中计算斐波那契数列的第n项采用递归函数实现。
时间: 2023-11-17 07:08:17 浏览: 82
python 输出斐波那契数列的前20个数 示例
5星 · 资源好评率100%
好的,下面是代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
for i in range(20):
print(fibonacci(i), end=" ")
```
输出结果为:
```
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
```
请注意,递归实现的斐波那契数列函数在计算较大的数时可能会非常慢,因为它会重复计算许多相同的值。在实际使用中,最好使用其他更有效的算法来计算斐波那契数列。
阅读全文