21xrx.com
2025-06-26 21:41:03 Thursday
登录
文章检索 我的文章 写文章
C++数组方法求斐波那契数列前20项
2023-07-04 21:12:34 深夜i     109     0
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项。在实际编程中,我们可以使用该方法来解决一些实际问题,如优化算法的效率等。

  
  

评论区