C++经典的递归案例：斐波那契数列

C++经典的递归案例：斐波那契数列

#include <iostream>

// 经典的递归案例：斐波那契数列
int fibonacci(int n) {
    // 基本情况：前两个斐波那契数为0和1
    if (n <= 1) {
        return n;
    } else {
        // 递归调用：当前斐波那契数等于前两个斐波那契数之和
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

int main() {
    // 输出斐波那契数列的前10个数
    std::cout << "斐波那契数列前10个数分别是：";
    for (int i = 0; i < 10; ++i) {
        std::cout << fibonacci(i) << " ";
    }
    std::cout << std::endl;

    return 0;
}