C++ 斐波那契数列

斐波那契数列是一个经典的数学序列，每个数字都是前两个数字之和。数列通常开始于0和1，后续的数字依次是0、1、1、2、3、5、8、13……以此类推。在C++中，我们可以使用循环或递归的方式来生成这个数列。

1. **循环实现**:

#include <iostream>
int fibonacci(int n) {
    if (n <= 1) return n;
    int a = 0, b = 1, c;
    for (int i = 2; i <= n; i++) {
        c = a + b;
        a = b;
        b = c;
    }
    return b;
}
int main() {
    int num_terms;
    std::cout << "Enter the number of terms: ";
    std::cin >> num_terms;
    for (int i = 0; i < num_terms; i++) {
        std::cout << fibonacci(i) << " ";
    }
    return 0;
}

2. **递归实现**(虽然效率较低，但更直观):

#include <iostream>
int fibonacci(int n) {
    if (n <= 1) return n;
    else return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
    int num_terms;
    std::cout << "Enter the number of terms: ";
    std::cin >> num_terms;
    for (int i = 0; i < num_terms; i++) {
        std::cout << fibonacci(i) << " ";
    }
    return 0;
}