C++数组实现斐波那契数列 |21xrx.com

C++数组实现斐波那契数列

2023-07-10 08:24:25 深夜i -- --

C++ 数组实现斐波那契数列

斐波那契数列是指以1和1作为起始值，后续每个数都可以通过前两个数相加得到的一串数字序列。这个序列在数学和计算机科学中都有广泛的应用，比如金融分析、密码学、图像压缩等等。

在C++中，我们可以使用数组来实现斐波那契数列。首先，我们需要定义一个数组来存储序列中的数字，这个数组的长度至少要比要求的斐波那契数列长度多2，因为我们需要为1和1预留两个位置。


int fibonacci[20];  // 数组长度为20

接着，我们可以初始化数组中的前两个元素为1和1：


fibonacci[0] = 1;
fibonacci[1] = 1;

然后，我们可以使用for循环来计算剩下的元素。因为我们已经初始化了前两个元素为1和1，所以循环从第三个元素开始计算，一直到最后一个元素。循环中，我们可以通过数组中前两个元素的和来得到下一个元素的值，并将其存储到数组中。


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

最后，我们可以在控制台输出这个数组，以验证我们的实现是否正确。


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

完整的代码如下：


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

运行上述代码后，将会输出以下结果：

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

因此，我们成功的使用C++数组实现了斐波那契数列。这个简单的实现是许多更复杂应用场景的基础。

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

下一篇: Google C++编程指南

评论区

()

相似文章