c++经典的递归案例：使用尾递归优化生成斐波那契数列前n项

c++经典的递归案例：使用尾递归优化生成斐波那契数列前n项

#include <iostream>

// 经典的递归案例：使用尾递归优化生成斐波那契数列前n项
void generateFibonacciTail(int n, int a = 0, int b = 1) {
    // 基本情况：输出前n项斐波那契数列
    if (n > 0) {
        std::cout << a << " ";
        generateFibonacciTail(n - 1, b, a + b);
    }
}

int main() {
    // 输出斐波那契数列的前10项
    std::cout << "斐波那契数列前10项：";
    generateFibonacciTail(10);
    std::cout << std::endl;

    return 0;
}