牛客网（剑指offer）第八题跳台阶

最新推荐文章于 2022-03-16 22:49:41 发布

原创最新推荐文章于 2022-03-16 22:49:41 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

牛客网-剑指offer 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种解决青蛙跳台阶问题的算法实现。通过递推公式计算青蛙跳上n级台阶的不同方式总数，并提供了一个PHP函数jumpFloor的具体实现。

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

<?php

function jumpFloor($number)
{
    if($number<0){
        return false;
    }
    if($number==0){
        return  0;
    }
    if($number==1){
        return 1;
    }
    if($number==2){
        return 2;
    }
    $f1=0;
    $f2=1;
    $fn=0;
    for($i=1;$i<=$number;$i++){
        $fn=$f1+$f2;
        $f1=$f2;
        $f2=$fn;
    }
    return $fn; 
}