斐波那契数列c++

#include <iostream>
#include <vector>

// 函数用于生成斐波那契数列的前 n 项
std::vector<int> generateFibonacci(int n) {
    std::vector<int> fib;
    if (n <= 0) return fib; // 如果 n 小于等于 0，返回空向量

    // 第一项为 0
    fib.push_back(0);
    if (n == 1) return fib; // 如果 n 等于 1，返回只包含 0 的向量

    // 第二项为 1
    fib.push_back(1);
    if (n == 2) return fib; // 如果 n 等于 2，返回包含 0 和 1 的向量

    // 从第三项开始计算
    for (int i = 2; i < n; ++i) {
        int next = fib[i-1] + fib[i-2];
        fib.push_back(next);
    }

    return fib;
}

int main() {
    int n;
    std::cout << "请输入要生成的斐波那契数列的项数: ";
    std::cin >> n;

    std::vector<int> fibonacci = generateFibonacci(n);

    std::cout << "斐波那契数列的前 " << n << " 项是: ";
    for (int num : fibonacci) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

解释说明：

1. generateFibonacci 函数：该函数接受一个整数 n，并返回一个包含斐波那契数列前 n 项的 std::vector<int>。如果 n 小于等于 0，则返回一个空向量。
2. 边界条件处理：当 n 为 1 或 2 时，直接返回对应的数列（即 [0] 或 [0, 1]）。
3. 循环生成数列：从第 3 项开始，每一项都是前两项之和，依次将新生成的项添加到向量中。
4. main 函数：负责接收用户输入的 n 值，并调用 generateFibonacci 函数生成数列，最后输出结果。

这段代码展示了如何使用 C++ 实现一个简单的斐波那契数列生成器。