C++ 斐波那契数列

C++中的斐波那契数列： 在斐波那契数列中，下一个数是前两个数的和，例如 0, 1, 1, 2, 3, 5, 8, 13, 21 等。斐波那契数列的前两个数是 0 和 1。

有两种方式来编写斐波那契数列程序

• 不使用递归的斐波那契数列
• 使用递归的斐波那契数列

C++ 中不使用递归的斐波那契数列

让我们来看一下在 C++ 中不使用递归的斐波那契数列程序。

输出

Enter the number of elements: 10
0 1 1 2 3 5 8 13 21 34 

C++ 中使用递归的斐波那契数列

让我们来看一下在 C++ 中使用递归的斐波那契数列程序。

输出

Enter the number of elements: 15 
 Fibonacci Series: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377