斐波那契数列的尾部递归实现

斐波那契数列是指：1，1，2，3，5，8，13，21，34，......，这个数列从第三项开始，每一项都等于前两项之和。

尾部递归是指在递归函数中，递归调用是该函数的最后一个操作。在C++中，斐波那契数列的尾部递归实现如下：

unsigned int fib(unsigned int n, unsigned int a = 0, unsigned int b = 1)
{
    if (n == 0)
        return a;
    else if (n == 1)
        return b;
    else
        return fib(n - 1, b, a + b);
}

在这个函数中，首先考虑了n等于0或1的情况，如果是则直接返回a或b，否则通过递归调用自身，将a和b更新为下一个斐波那契数列的两个元素，直到n等于0或1，返回a或b。

这个实现方式的优点是节省了栈空间，因为不需要保存每次递归调用时的局部变量，占用的空间较少，但同时也提高了代码可读性和可维护性。