python实现尾递归求解Fibonacci数列的方法
时间: 2023-02-12 22:02:22 浏览: 65
Python实现尾递归求解Fibonacci数列的方法如下:
```python
def fibonacci(n, a=0, b=1):
if n == 0:
return a
elif n == 1:
return b
else:
return fibonacci(n-1, b, a+b)
```
这里使用了默认参数的方法,其中`a`和`b`分别代表Fibonacci数列中的第n-1项和第n项。调用`fibonacci(n)`即可获得第n项的值。