用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(fibo(10));

//传入数列中数字的个数

function 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(fibo(10));

//递归写法

function fibo($n){    

    if($n <= 0) return 0; 

    if($n == 1 || $n == 2) return 1; 

    return fibo($n - 1) + fibo($n - 2);

}

访问浏览器发现输出无误。