用php如何实现菲波那切数列

1、打开PHPstudy，启动集成开发环境，创建test.php文件，并用notepad++打开。

2、已知斐波那契数列1 1 2 3 5 8 13 21 34 55 …斐波那契数列前两个值为1，从第三位开始每一位都是当前位置前两位的和，规则公式为：Fn = F(n-1) + F(n+1)，其中F为当前数列，n为数列下标。

3、方法一：普通写法输入以下代码：var_dump(fi水瑞侮瑜bo(10));//传入数列中数字的个数funct足毂忍珩ion fibo($n){ if($n <= 0){ return 0; } //设第一个值和第二个值为1 $array[1] = $array[2] = 1; //从第三个值开始 for($i=3;$i<=$n;$i++){ //后面的值都是当前值的前一个值加上前两个值的和 $array[$i] = $array[$i-1] + $array[$i-2]; } return $array;}访问浏览器发现输出无误。

4、方法二：用递归，输入以下代码：var_dump(fi水瑞侮瑜bo(10));//递归写法function fi芟鲠阻缒bo($n){ if($n <= 0) return 0; if($n == 1 || $n == 2) return 1; return fibo($n - 1) + fibo($n - 2);}访问浏览器发现输出无误。