用递归的方法编写函数求 Fibonacci 级数
时间: 2023-12-30 12:48:10 浏览: 61
利用递归函数求解Fibonacci数列
5星 · 资源好评率100%
以下是 Python 代码实现:
```python
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数接受一个整数参数 n,返回 Fibonacci 级数中第 n 个数的值。如果 n 等于 0 或 1,则直接返回 0 或 1;否则,递归调用自己来计算第 n 个数的值,即返回第 n-1 个数和第 n-2 个数之和。
阅读全文