一直青蛙可以跳上一级台阶，也可以跳上两级台阶，求一个青蛙跳上N级台阶总共有多少种跳法

最新推荐文章于 2022-04-05 09:39:16 发布

原创最新推荐文章于 2022-04-05 09:39:16 发布 · 854 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#函数

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用递归和非递归方式来实现斐波那契数列的方法。递归方法直接通过调用自身函数来计算数列中的每一项；非递归方法则采用迭代的方式，避免了递归带来的性能开销。

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

class Tiao{

//递归
  function JumpFllor($n){
    if($n==0){
        return 1;
    }
    if($n==1){
        return 1;
    }else{

         $num=$this->JumpFllor($n-1)+$this->JumpFllor($n-2);
    }

    return $num;
}

//非递归
function fei($num){

    if($num==0){

        return 0;
    }
    if($num<2){
        return 1;
    }
    $one=1;
    $two=2;
    for($i=3;$i<=$num;$i++){
        $count=$one+$two;
        $one=$two;
        $two=$count;
    }
    return $count;
}

}

$q= new Tiao();

echo $q->JumpFllor(10); echo “ ”; echo$ q->fei(10);