写一个函数,给定N,返回斐波那契数列第N项。 斐波那契数列指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1,F(n)=F(n - 1)+F(n - 2)(n≥ 2,n∈ N)
时间: 2023-12-28 09:20:18 浏览: 171
编写函数f,功能是用递归的方法求斐波那契数列的第n项
好的,以下是 Python 代码实现:
```python
def fibonacci(n):
if n < 0:
return -1
elif n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数使用递归的方式来计算斐波那契数列的第 N 项。注意,递归实现在计算大的斐波那契数列时,时间复杂度会很高,可能会导致性能瓶颈。在实际生产环境中,可以考虑使用动态规划等更优秀的算法来解决这个问题。
阅读全文