斐波那契数列尾递归法

斐波那契数列是一个经典的数列，它的定义是：第n个数等于前两个数的和，其中第1个数和第2个数分别为1。尾递归法是一种优化斐波那契数列计算的方法，它通过将递归调用放在函数的最后一行，减少了函数调用的开销。

尾递归法的实现思路是使用两个变量来保存当前计算的两个斐波那契数，然后通过循环不断更新这两个变量的值，直到计算到第n个斐波那契数为止。下面是尾递归法的示例代码：

def fibonacci(n, a=0, b=1):
    if n == 0:
        return a
    else:
        return fibonacci(n-1, b, a+b)

在这个代码中，函数`fibonacci`接受三个参数：n表示要计算的斐波那契数的位置，a和b分别表示当前计算的两个斐波那契数。当n为0时，返回a；否则，通过递归调用`fibonacci`函数来计算下一个斐波那契数，更新a和b的值为b和a+b。

使用尾递归法计算斐波那契数列可以避免递归调用过程中的堆栈溢出问题，提高计算效率。同时，尾递归法也可以通过循环来实现，避免了递归带来的额外开销。