21xrx.com
2024-12-27 21:14:30 Friday
登录
文章检索 我的文章 写文章
C++数组方法求斐波那契数列前20项
2023-07-04 21:12:34 深夜i     --     --
C++ 数组 方法 斐波那契数列 前20项

斐波那契数列是指一个数列,该数列中的每个数都是前两个数的和,而第一项和第二项分别是0和1。因此,该数列的前20项应该是:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181

C++是一种非常流行的编程语言,而使用C++数组方法可以很方便地求出斐波那契数列的前20项。

下面是具体实现的代码:


#include <iostream>

using namespace std;

int main()

{

  int fibonacci[20];

  fibonacci[0] = 0; // 第一项为0

  fibonacci[1] = 1; // 第二项为1

  for (int i = 2; i < 20; i++) {

    fibonacci[i] = fibonacci[i-1] + fibonacci[i-2];

  }

  for (int i = 0; i < 20; i++) {

    cout << fibonacci[i] << " ";

  }

  cout << endl;

  return 0;

}

以上代码中,首先定义了一个长度为20的数组`fibonacci`,并将前两项初始化为0和1。然后通过使用循环来计算第3至第20项的值,其中`fibonacci[i] = fibonacci[i-1] + fibonacci[i-2]`表示第i项等于前两项的和。最后再使用另一个循环输出所有20项的值。

在运行该程序后,我们可以看到输出结果与斐波那契数列前20项一致。如果需要输出其他的项数,只需要将数组的长度修改为需要的条目数,并相应地修改循环计数器即可。

总的来说,使用C++数组方法可以方便地求出斐波那契数列的前20项。在实际编程中,我们可以使用该方法来解决一些实际问题,如优化算法的效率等。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复