python 自定义递归函数输出斐波那契数列
时间: 2023-10-02 15:05:34 浏览: 121
递归斐波那契数列
好的,下面是一个使用递归函数输出斐波那契数列的 Python 代码:
```python
def fibonacci(n):
if n <= 0:
return None
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入要输出斐波那契数列的项数:"))
for i in range(1, n+1):
print(fibonacci(i), end=" ")
```
这个函数的思路是,当 n 等于 1 或 2 时,返回对应的斐波那契数列的值,否则递归地计算前面两个数的和,直到计算到第 n 个数,然后返回它的值。
阅读全文