利用C++循环结构解斐波那契数列
时间: 2024-10-08 21:23:11 浏览: 49
c++输出斐波那契数列示例分享
5星 · 资源好评率100%
在C++中,你可以使用循环结构如for或while来计算斐波那契数列。斐波那契数列是一个经典的递归序列,其中每个数字是前两个数字的和,起始两项通常是0和1。下面是一个利用循环实现的简单示例:
```cpp
#include <iostream>
int fibonacci(int n) {
if(n <= 0)
return 0;
else if(n == 1)
return 1;
int fib = 0, prevFib = 1; // 初始化前两个数
for(int i = 2; i <= n; ++i) {
fib = prevFib + fib; // 计算当前项
prevFib = fib; // 更新前一项
}
return fib;
}
int main() {
int num = 10; // 要计算的斐波那契数的位置
std::cout << "The " << num << "th Fibonacci number is: " << fibonacci(num) << std::endl;
return 0;
}
```
在这个代码里,`fibonacci`函数通过迭代计算并返回给定位置n的斐波那契数。如果需要计算更大的数,直接改变`num`即可。
阅读全文