斐波那契数列实现C++
时间: 2024-06-08 14:03:06 浏览: 99
斐波那契数列是一个非常经典的数列,它的前两个元素为0和1,从第三个元素开始,每个元素都是前两个元素之和。因此,斐波那契数列的前几个元素分别为0、1、1、2、3、5、8、13、21、34等。在C++中,可以用以下代码实现斐波那契数列:
```cpp
#include <iostream>
using namespace std;
int main()
{
int n, a = 0, b = 1, c;
cout << "请输入斐波那契数列的项数:";
cin >> n;
cout << "斐波那契数列的前" << n << "项为:";
for (int i = 1; i <= n; i++)
{
if (i == 1)
{
cout << a << " ";
continue;
}
if (i == 2)
{
cout << b << " ";
continue;
}
c = a + b;
a = b;
b = c;
cout << c << " ";
}
return 0;
}
```
在上述代码中,我们通过for循环依次计算斐波那契数列的每一项,并输出到控制台。需要注意的是,斐波那契数列的前两项分别为0和1,因此需要特殊处理。另外,由于斐波那契数列的计算需要用到前两个元素,因此我们需要用两个变量来存储这两个元素的值,并在计算当前元素的值时更新这两个变量的值。
阅读全文