c++经典的递归案例：使用尾递归优化计算斐波那契数列的第n项

c++经典的递归案例：使用尾递归优化计算斐波那契数列的第n项

#include <iostream>

// 经典的递归案例：使用尾递归优化计算斐波那契数列的第n项
int fibonacciTail(int n, int a = 0, int b = 1) {
    // 基本情况：如果n为0，返回a；否则，递归调用
    return (n == 0) ? a : fibonacciTail(n - 1, b, a + b);
}

int main() {
    // 计算斐波那契数列的第10项
    const int n = 10;

    // 输出第10项斐波那契数列
    std::cout << "斐波那契数列第" << n << "项是：" << fibonacciTail(n) << std::endl;

    return 0;
}