php斐波那契数列递归与非递归实现

DuTian11

于 2018-08-02 12:06:04 发布

阅读量626

点赞数

分类专栏：面试题文章标签： PHP 斐波那契

本文链接：https://blog.youkuaiyun.com/DuTianTian_csdn/article/details/81356443

版权

面试题专栏收录该内容

7 篇文章

订阅专栏

本文介绍两种实现斐波那契数列的方法：递归方法与非递归方法。递归方法简洁但效率较低，非递归方法通过循环提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归方法：

function fib( $number ){
    If( $number == 1 || $number == 2 ){
        Return 1;
    }

    return fib($number -1 ) + fib($number -2);
}
var_dump(fib(10));

非递归方法：

function fib( $number ){
    $arr[0]= 1;
    $arr[1]=1;
    for($i=2; $i<$number ; $i++){
        $arr[$i] = $arr[$i-1] + $arr[$i-2];
    }
        return $arr[$number-1];
    }

var_dump(fib(10));