PHP |斐波那契数列

斐波那契数列是一系列元素，前两个元素相加得到下一个元素，从 0 和 1 开始。在本文中，我们将学习如何在PHP中使用迭代和递归的方式生成斐波那契数列。给定一个数字 n，我们需要找到斐波那契数列直到第 n 项。
例子：

Input : 10
Output : 0 1  1 2 3 5 8 13 21 34

Input : 15
Output : 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 

方法一：使用递归方式
递归是一种我们重复调用相同函数直到匹配基本条件以结束递归的方式。

输出：

0 1  1 2 3 5 8 13 21 34

方法二：使用迭代方式
首先，我们将第一个和第二个数字初始化为 0 和 1。然后，我们打印第一个和第二个数字。然后我们将流程发送到迭代 while 循环，在其中我们通过将前两个数字相加得到下一个数字，同时我们将第一个数字与第二个数字交换，将第二个数字与第三个数字交换。

输出：

0 1  1 2 3 5 8 13 21 34