、用递归方法编写求斐波那契数列的函数,返回值为长整型。斐波那契数列的定义为: f(n)=f(n-2)+ f(n-1) (n> 1) ## f(0)=0, f(1)=1.
时间: 2023-12-15 15:05:59 浏览: 78
递归方法实现斐波那契数列_递归方法实现斐波那契数列_python_源码
以下是用递归方法编写的求斐波那契数列的函数:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
该函数接受一个整数 n 作为参数,返回斐波那契数列的第 n 项。当 n 小于等于 1 时,返回 n;否则,递归调用函数自身计算前两项的和。
阅读全文