非递归编写斐波那契数列c++

非递归编写斐波那契数列是指使用循环语句来实现斐波那契数列的计算。在C++中，可以使用for循环或while循环来实现。具体实现方法如下：
1. 定义三个变量f1、f2和fn，分别表示斐波那契数列中的第n-1项、第n-2项和第n项。
2. 初始化f1=1，f2=0，fn=0。
3. 使用循环语句计算斐波那契数列的第n项，循环次数为n-1次。
4. 在每次循环中，先将fn=f2+f1，然后将f2=f1，f1=fn，以便计算下一项。
5. 循环结束后，返回fn即可。

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

#include <iostream>
using namespace std;

int fib(int n) {
    if (n == 0) return 0;
    if (n == 1) return 1;
    int f1 = 1;
    int f2 = 0;
    int fn = 0;
    for (int i = 2; i <= n; i++) {
        fn = f2 + f1;
        f2 = f1;
        f1 = fn;
    }
    return fn;
}

int main() {
    int n;
    cout << "请输入一个整数：";
    cin >> n;
    cout << fib(n) << endl;
    return 0;
}