PHP练习-爬楼梯问题

2020-08-14 23:56 by "Powerless" 1982 2

爬楼梯问题 一次走一步或两步，输入台阶数，输出走法次数

思路分析

斐波那契数列 + 递归思想

function climb ($num)
{
    if($num == 1 || $num == 2){
        $c = $num;
    }else{
        $c = climb($num - 1) + climb($num - 2);
    }
    return $c;
}
echo climb(12);

结果输出：233

上一篇 下一篇

评论

登录后可发表评论

辛福:
08月29日 12:09
1HmnFIrk

微信扫一扫,使用小程序

评论最多