请用C++代码实现斐波那契数列的迭代算法
时间: 2023-11-06 10:04:26 浏览: 104
当然,下面是使用C++实现斐波那契数列的迭代算法的示例代码:
```cpp
#include <iostream>
int fibonacci(int n) {
if (n <= 0)
return 0;
if (n == 1)
return 1;
int prev1 = 0; // 前一个数
int prev2 = 1; // 前两个数
int current;
for (int i = 2; i <= n; i++) {
current = prev1 + prev2;
prev1 = prev2;
prev2 = current;
}
return current;
}
int main() {
int n;
std::cout << "请输入要计算的斐波那契数列的项数:";
std::cin >> n;
int result = fibonacci(n);
std::cout << "第 " << n << " 项的斐波那契数为:" << result << std::endl;
return 0;
}
```
这段代码中,我们使用了两个变量 `prev1` 和 `prev2` 来保存前两个数,然后通过循环计算当前数,并更新 `prev1` 和 `prev2` 的值。最后返回计算出的结果。
你可以根据需要修改 `main` 函数中的代码来输入不同的项数进行测试。运行代码后,它将输出相应项数的斐波那契数。希望对你有所帮助!
阅读全文