python 设计递归函数,求斐波那契数列的第n项。
时间: 2024-02-21 14:59:12 浏览: 80
使用python求斐波那契数列中第n个数的值示例代码
5星 · 资源好评率100%
好的,这是一个很常见的递归问题。斐波那契数列的第n项可以通过以下递归方式来计算:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数首先检查n是否小于或等于1,如果是,则返回n。否则,它通过调用自身来计算前两个斐波那契数,并将它们相加以获得第n个斐波那契数。
需要注意的是,这个函数在计算较大的n时,会非常慢,因为它会重复计算许多相同的值。因此,对于大的n,最好使用迭代方法来计算斐波那契数列。
阅读全文