C++ 求斐波那契数列前 40 项 |21xrx.com

C++ 求斐波那契数列前 40 项

2023-07-04 18:11:17 深夜i -- --

C++ 斐波那契数列 40项

斐波那契数列是一个非常有名的数列，它的定义如下：第一项和第二项为 1，从第三项开始，每一项都等于前两项之和。因此，前几项分别为：

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141

如果使用 C++ 编程语言来求斐波那契数列前 40 项，可以使用以下代码：


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

在这段代码中，我们首先声明了一个数组 `fib` 来存储斐波那契数列。接着，我们将数组的前两项设置为 1，并使用 for 循环来计算数组的其他项。最后，我们使用另一个 for 循环来输出数组中的所有值。

使用这段代码，我们可以快速地计算出斐波那契数列前 40 项的值。当然，如果需要计算更多的值，也可以相应地修改代码。斐波那契数列在计算机科学中有着广泛的应用，尤其是在算法和数据结构中。掌握计算斐波那契数列的方法是非常有用的。

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

下一篇: C++编程顺序：从基础到实战

评论区

()

相似文章