斐波那契数列的求解 - C/C++实现
斐波那契数列是一种经典的数列,定义如下:第一个和第二个数为 1,从第三个数开始,每个数都是前两个数的和。
下面是一个使用C/C++语言求解斐波那契数列的示例代码,计算并输出前40个斐波那契数:#include <iostream>int main() { int n = 40; // 需要计算的斐波那契数的个数 long long fib[n]; // 使用 long long 类型存储斐波那契数,避免溢出 // 前两个斐波那契数固定为1 fib[0] = 1; fib[1] = 1; // 计算并存储剩余的斐波那契数 for (int i = 2; i < n; i++) { fib[i] = fib[i - 1] + fib[i - 2]; } // 输出前40个斐波那契数 for (int i = 0; i < n; i++) { std::cout << fib[i] << " "; } return 0;}
在上面的代码中,我们使用一个长整型数组fib来存储斐波那契数列。首先,我们将前两个斐波那契数固定为1。然后,我们使用循环计算并存储剩余的斐波那契数。最后,通过循环遍历输出前40个斐波那契数。
代码运行结果将输出:1 1 2 3 5 8 13 21 ... 102334155
请注意,斐波那契数列在计算过程中会快速增长,可能超出数值类型的表示范围,因此我们选择了long long类型来存储数值,以确保计算结果的准确性。
希望这个示例能够解答您的问题。如果您有其他疑问,请随时提问。
球一个最佳答案谢谢啦!这对我非常重要!   |