使用C++数组实现斐波那契数列前20项 |21xrx.com

使用C++数组实现斐波那契数列前20项

2023-06-28 07:50:35 深夜i -- --

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

斐波那契数列是一种非常有名的数列，它以0和1开头，之后的每一项都是前两项的和。这种数列在自然界和数学上都有着广泛的应用，比如在植物生长、金融、密码学等领域。

在计算机编程中，使用C++数组可以方便地实现斐波那契数列。

首先，我们需要定义一个数组来存储数列中的每一项。由于斐波那契数列的前两项是0和1，因此数组中的前两个元素可以直接赋值为0和1。然后，我们可以使用for循环来生成数列中的其他项，每一项都是前两项的和。最后，我们可以通过遍历数组输出数列的前20项。

下面是使用C++数组实现斐波那契数列前20项的代码：


#include <iostream>
using namespace std;
int main() {
  int fib[20];
  fib[0] = 0;
  fib[1] = 1;
  for (int i = 2; i < 20; i++) {
    fib[i] = fib[i-1] + fib[i-2];
  }
  for (int i = 0; i < 20; i++) {
    cout << fib[i] << " ";
  }
  return 0;
}

在上面的代码中，我们先定义了一个长度为20的整型数组fib来存储斐波那契数列的前20项。然后，我们将数组中的前两个元素分别赋值为0和1。

接着，我们使用for循环来生成数列中的其他项。由于每一项都是前两项的和，所以我们可以通过遍历数组来计算并存储数列中的其他项。当i等于2时，数组中的第三项就是数组中前两项的和，即fib[i] = fib[i-1] + fib[i-2]。同理，当i等于3时，数组中的第四项就是数组中前两项的和，即fib[i] = fib[i-1] + fib[i-2]。以此类推，我们可以生成数列的前20项。

最后，我们在另一个for循环中遍历数组并输出数列的前20项。

通过上面的代码，我们就利用C++数组非常容易地实现了斐波那契数列的前20项。这种方法不仅简单易懂，而且代码量也非常少，非常适合初学者学习。

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

下一篇: 如何解决VC++6.0打开文件空白的问题？

评论区

()

相似文章