斐波那契数列用递归函数实现
时间: 2024-03-25 20:34:24 浏览: 83
Java递归实现斐波那契数列
斐波那契数列是一个经典的数列,它的定义是:第一个和第二个数都是1,从第三个数开始,每个数都是前两个数的和。用递归函数实现斐波那契数列可以这样写:
```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小于等于0时,返回None;当n等于1或2时,返回1;否则,返回前两个数的和。通过不断调用自身来实现递归计算。
阅读全文