C++斐波那契数列完整代码

在C++中实现斐波那契数列通常有两种方法：递归和迭代。递归方法简洁但效率较低，特别是在计算较大的斐波那契数时，会进行大量的重复计算。迭代方法效率较高，因为它不会重复计算已经得到的结果。以下是一个使用迭代方法实现斐波那契数列的C++代码示例：

#include <iostream>

// 迭代方法计算斐波那契数列
void printFibonacci(int n) {
    int first = 0, second = 1, next = 0;
    if (n >= 1) {
        std::cout << first << " ";
    }
    if (n >= 2) {
        std::cout << second << " ";
    }
    for (int i = 3; i <= n; ++i) {
        next = first + second;
        first = second;
        second = next;
        std::cout << next << " ";
    }
}

int main() {
    int n = 10; // 计算斐波那契数列的前10个数
    std::cout << "斐波那契数列的前" << n << "个数为: ";
    printFibonacci(n);
    std::cout << std::endl;
    return 0;
}

这段代码定义了一个`printFibonacci`函数，该函数接收一个整数`n`作为参数，并打印出斐波那契数列的前`n`个数。在`main`函数中，我们调用`printFibonacci`函数并传入参数`10`，打印出斐波那契数列的前10个数。

请注意，如果需要计算非常大的斐波那契数，迭代方法也可能会遇到效率问题，此时可能需要使用更高效的算法，如矩阵快速幂方法等。