C++数组存储斐波那契数列前20项 |21xrx.com

2023-07-10 08:07:32 深夜i -- --

C++ 数组斐波那契数列存储前20项

斐波那契数列是一种非常出名的数列，其中每一项均为前两项之和。数列的开始部分为：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181。

对于程序员来说，实现斐波那契数列算法是一个不错的挑战。在本文中，我们将使用 C++ 语言来存储并打印出斐波那契数列的前 20 项，以此演示如何使用数组来处理数据序列。

首先，我们需要定义一个整数类型的数组来存储斐波那契数列的值。我们知道该数列的第一项和第二项为 0 和 1，于是可以先将这两个值分别赋给数组的第一个和第二个元素：


int fibonacci[20] = 0;

接着，我们可以使用一个循环来计算后面的项：


for (int i = 2; i < 20; i++) {
  fibonacci[i] = fibonacci[i-1] + fibonacci[i-2];
}

在这个循环中，我们从第三项开始，每次计算当前项的值并将其存储到数组的对应位置中。这个算法的时间复杂度为 O(n)，其中 n 为数列中项的个数。

最后，我们可以使用另一个循环来打印出数组中存储的这些数值：


for (int i = 0; i < 20; i++) {
  std::cout << fibonacci[i] << " ";
}

这段代码将依次访问数组的每一项，并使用 cout 对象将其打印到屏幕上。输出的结果应该与我们之前所列举的斐波那契数列的前 20 项一致。

总之，C++ 语言提供了一种非常方便的方式来存储和处理数据序列，即使用数组。对于那些对算法和数据结构有着浓厚兴趣的程序员来说，实现斐波那契数列算法无疑将是一个很好的练手项目。

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

下一篇: C++基础代码实例

()

相似文章