斐波那契数列 青蛙跳台阶

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39

0，1，1，2，3，5，8，，，

function febonacci($n){
    if($n<0 || $n>39){
        return false;
    }
    $ret=[];
    for($i=0;$i<=$n;$i++){
        if($i==0){
            $ret[$i]=0;
            continue;
        }
        if($i==1){
            $ret[$i]=1;
            continue;
        }
        $ret[$i]=$ret[$i-1]+$ret[$i-2];
    }
    var_dump($ret[$n]);
    return $ret[$n];
}
febonacci(5);

结果：5

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

function jump($n){
    $arr=[];
    for($i=0;$i<=$n;$i++){
        if($i==1){
            $arr[$i]=1;
            continue;
        }
        if($i==2){
            $arr[$i]=2;
            continue;
        }
        $arr[$i]=$arr[i-1]+$arr[$i-2];
    }
    var_dump($arr[$n]);
    return $arr[$n];
}
jump(4);

结果：2