编写函数获得第n项斐波那契数列的值
时间: 2024-05-06 09:16:29 浏览: 42
使用python求斐波那契数列中第n个数的值示例代码
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作为参数,返回第n项斐波那契数列的值。当n<=0时,返回0;当n=1时,返回1;否则,递归地求解前两项的和。
阅读全文