斐波那契数列c++（非递归）

斐波那契数列是一个经典的数学问题，它的定义是：第一个和第二个数都是1，从第三个数开始，每个数都是前两个数的和。在C++中，可以使用非递归的方式来实现斐波那契数列。

以下是一个非递归实现斐波那契数列的C++代码示例：

#include <iostream>

int fibonacci(int n) {
    if (n <= 0) {
        return 0;
    }
    if (n == 1 || n == 2) {
        return 1;
    }
    
    int prev = 1;
    int curr = 1;
    int result = 0;
    
    for (int i = 3; i <= n; i++) {
        result = prev + curr;
        prev = curr;
        curr = result;
    }
    
    return result;
}

int main() {
    int n;
    std::cout << "请输入要计算的斐波那契数列的项数：";
    std::cin >> n;
    
    int fib = fibonacci(n);
    std::cout << "第 " << n << " 项的斐波那契数为：" << fib << std::endl;
    
    return 0;
}

这段代码中，我们使用了一个循环来计算斐波那契数列的第n项，通过迭代更新prev和curr的值，最后返回结果。