斐波那契数列-PHP

斐波那斐波那契数列

function b($num)
{
    static $array = [];
    for ($i = 0; $i < $num; $i++) {
        if ($i== 1 || $i == 0) {
            $array[] = 1;
        } else {
            $array[] = $array[$i - 1] + $array[$i - 2];
        }
    }
    return $array;
}

输出第x 斐波那契数——递归

function a($num)
{
    if ($num == 0) {
        return 0;
    }
    if ($num == 1 || $num == 2) {
        return 1;
    }
    return a($num - 1) + a($num - 2);
}

输出第x 斐波那契数——用引用解除递归

$fib = function ($n) use (&$fib){
    if($n ==0||$n ==1)
        return 1;
    return $fib($n-1) +$fib($n-2);
};
echo $fib(4);
0 条评论
发表一条评论