用Python表示设计递归函数,求斐波那契数列的第n项。
时间: 2024-02-12 08:08:56 浏览: 85
使用python求斐波那契数列中第n个数的值示例代码
5星 · 资源好评率100%
可以使用以下代码来实现:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
其中,`n`为斐波那契数列的第`n`项。如果`n`小于等于1,则直接返回`n`。否则,继续递归调用`fibonacci`函数,将`n-1`和`n-2`作为下一次递归调用的参数,直到`n`为1或0时停止递归。最终返回的结果即为第`n`项的斐波那契数。
阅读全文