PHP实现斐波那契数列（递归 + 非递归）实现

莱昂纳多.冠希

于 2019-08-21 11:26:39 发布

阅读量285

点赞数

分类专栏： php基础

本文链接：https://blog.youkuaiyun.com/weixin_43665429/article/details/99947350

版权

php基础专栏收录该内容

9 篇文章

订阅专栏

非递归写法：
function fbnq($n){  //传入数列中数字的个数
    if($n <= 0){
        return 0;
    }
    $array[1] = $array[2] = 1; //设第一个值和第二个值为1
    for($i=3;$i<=$n;$i++){ //从第三个值开始
        $array[$i] = $array[$i-1] + $array[$i-2]; 
        //后面的值都是当前值的前一个值加上前两个值的和
    }
    return $array;
}

递归写法：
function fbnq( $KaTeX parse error: Expected '}', got 'EOF' at end of input: n){ if($ n <= 0) return 0;
if($n == 1 || $n = = 2) r e t u r n 1; r e t u r n f b n q ($ n - 1) + fbnq($n - 2);
}