C++计算斐波那契数列前20项 |21xrx.com

C++计算斐波那契数列前20项

2023-07-13 09:07:03 深夜i 44 0

C++ 斐波那契数列计算前20项

斐波那契数列是指从0和1开始，后续的每一项都是前面两项数字的和。例如，前五项为0、1、1、2、3。

在C++中，我们可以通过循环计算斐波那契数列前20项。以下是代码实现：

#include <iostream>
using namespace std;
int main() {
  int n = 20; // 计算前20项
  int fib[n]; // 存储每一项数字
  fib[0] = 0; // 第一项为0
  fib[1] = 1; // 第二项为1
  // 通过循环计算每一项数字
  for (int i = 2; i < n; i++) {
    fib[i] = fib[i - 1] + fib[i - 2];
  }
  // 输出前20项数字
  for (int i = 0; i < n; i++) {
    cout << fib[i] << " ";
  }
  cout << endl;
  return 0;
}

通过执行以上代码，我们可以得到斐波那契数列前20项数字：0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181。

斐波那契数列在计算机科学中有广泛应用，例如在密码学、图像压缩等领域。掌握如何计算斐波那契数列是C++编程中的基础知识之一。

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

下一篇: 石头剪刀布C++代码if语句实现

评论区

相似文章