C++迭代法求斐波那契数列
时间: 2023-11-03 10:53:41 浏览: 106
你好!要使用迭代法求解斐波那契数列,可以使用循环来计算前两个数的和,然后更新前两个数的值,直到达到所需的斐波那契数列项数。
以下是使用迭代法求解斐波那契数列的示例代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if(n <= 1) {
return n;
}
int fib = 0;
int fibPrev = 1;
int fibPrevPrev = 0;
for(int i = 2; i <= n; i++) {
fib = fibPrev + fibPrevPrev;
fibPrevPrev = fibPrev;
fibPrev = fib;
}
return fib;
}
int main() {
int n = 10; // 要计算斐波那契数列的项数
int result = fibonacci(n);
printf("第 %d 项的斐波那契数为: %d\n", n, result);
return 0;
}
```
在上述代码中,`fibonacci` 函数使用迭代的方式计算斐波那契数列的第 `n` 项,并返回结果。在 `main` 函数中,将 `n` 设置为所需的项数,并打印结果。
运行代码,将输出斐波那契数列的第 10 项为 55。你可以根据需要修改变量 `n` 的值来计算不同项数的斐波那契数。希望能帮到你!如果有其他问题,请随时提问。
阅读全文