用python中的递归函数求斐波那契数列写出代码
时间: 2024-03-22 09:37:48 浏览: 57
递归算法算斐波那契数列
当 n=0 或 n=1 时,斐波那契数列的值为 0 或 1。当 n>1 时,斐波那契数列的值为前两个数的和。递归函数可以很自然地实现这种递推关系。以下是用 Python 实现斐波那契数列的递归函数代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
在代码中,函数 `fibonacci(n)` 接受一个整数 `n` 作为参数,返回第 `n` 个斐波那契数列的值。当 `n` 小于等于 1 时,直接返回 `n`。否则,利用递归调用 `fibonacci(n-1)` 和 `fibonacci(n-2)` 来计算第 `n` 个数的值。
阅读全文