c++程序 实现斐波那契数列

在 C++ 中，实现斐波那契数列可以使用循环、递归或是矩阵快速幂等方法。下面我会展示一种常见的循环实现方法：

#include <iostream>

// 使用循环实现斐波那契数列
int fibonacci(int n) {
    if (n <= 0) {
        return 0; // 斐波那契数列的第一项和第二项是0和1
    } else if (n == 1) {
        return 1;
    } else {
        int fib_n_minus_1 = 0, fib_n_minus_2 = 1;
        for (int i = 2; i <= n; ++i) {
            int current_fib = fib_n_minus_1 + fib_n_minus_2;
            fib_n_minus_1 = fib_n_minus_2;
            fib_n_minus_2 = current_fib;
        }
        return fib_n_minus_1; // 返回第n项的值
    }
}

int main() {
    int n;
    std::cout << "请输入一个正整数: ";
    std::cin >> n;

    std::cout << "斐波那契数列的第 " << n << " 项是: " << fibonacci(n) << std::endl;
    return 0;
}

在这个例子中，用户输入一个正整数 `n`，然后程序计算并输出对应的斐波那契数值。