斐波那契数列python代码
时间: 2023-09-11 08:10:34 浏览: 75
斐波那契数列python
以下是斐波那契数列的 Python 代码:
```python
def fibonacci(n):
if n <= 0:
return None
elif n == 1 or n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数采用递归的方法计算斐波那契数列的第 n 个数。当 n 小于等于 0 时,返回 None。当 n 等于 1 或 2 时,返回 1。对于其他的 n,递归地计算前两个数的和,直到计算出第 n 个数。
阅读全文