如何使用C++数组编写斐波那契数列 |21xrx.com

如何使用C++数组编写斐波那契数列

2023-07-14 22:08:19 深夜i -- --

C++ 数组斐波那契数列编写算法

斐波那契数列是一个非常经典的数学问题，它是指从第三项开始的每一项都是前两项的和。也就是说，这个数列的前几项是：0、1、1、2、3、5、8、13、21、34、55、89、144……

在使用C++数组编写斐波那契数列时，我们可以使用一个数组来存储每一个数列项的值。具体来说，我们可以定义一个大小为n的数组，然后使用循环来计算每一个元素的值，直到计算出最后一项为止。

下面是一段使用C++数组编写斐波那契数列的示例代码：


#include <iostream>
using namespace std;
int main() {
  int n;
  cout << "请输入数列的长度：";
  cin >> n;
  int f[n];
  f[0] = 0; // 第一项为0
  f[1] = 1; // 第二项为1
  // 计算每一项的值，并保存到数组中
  for (int i = 2; i < n; ++i) {
   f[i] = f[i-1] + f[i-2];
  }
  // 输出整个数列
  cout << "斐波那契数列为：";
  for (int i = 0; i < n; ++i) {
   cout << f[i] << " ";
  }
  cout << endl;
  return 0;
}

在这段代码中，我们首先提示用户输入数列的长度，然后根据长度定义一个数组f。接着，我们将第一项和第二项的值（0和1）分别存储到数组的第一个和第二个元素中。

然后，我们再使用for循环来计算每一个数列项的值，并将计算出的值保存到数组中。最后，我们再使用for循环来输出整个斐波那契数列。

总的来说，使用C++数组编写斐波那契数列是非常简单的，只需要定义一个数组，再利用循环一一计算出每一项的值，并将它们存储到数组中即可。感兴趣的读者可以尝试编写自己的代码来实现这个问题。

上一篇: idea打包java可执行jar包

下一篇: Java递归算法：实现线性表逆置

评论区

()

相似文章