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

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

2023-06-22 13:54:15 深夜i -- --

C++ 数组斐波那契数列

斐波那契数列是一个数列，其中每个数字是前两个数字的和。这个数列以0和1开始，后面的数就是前面两个数之和。例如：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …

在C++中，我们可以使用数组来实现斐波那契数列。以下是一个使用数组实现斐波那契数列的程序：


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

在这个程序中，我们首先获取用户输入的数字n，它将代表我们斐波那契数列中数字的数量。接下来，我们创建一个名为fib的数组，其大小为n。我们还设置了fib[0]和fib[1]的值，作为斐波那契数列中前两个数字的初始值。

然后，我们使用一个循环来计算斐波那契数列中剩余的数字。我们设置i的初始值为2，因为我们已经在数组中设置了前两个数字。然后，我们使用fib[i-1]和fib[i-2]的和来计算fib[i]。这个循环将一直持续到i < n。

最后，我们使用另一个循环来输出斐波那契数列中所有数字的值。我们在每个数字之间输出一个空格，并在输出完整个斐波那契数列之后换行。

在C++中，使用数组实现斐波那契数列是一种常见的方法。它不仅简单高效，还易于实现和理解。无论您是正在学习C++编程，还是想要使用数组来计算斐波那契数列，这个简单的程序都应该能够帮助您快速上手。

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

下一篇: 用C++搭建界面框架

评论区

()

相似文章