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

waveclouds

于 2018-04-18 09:03:42 发布

阅读量176

点赞数

分类专栏：牛客网-剑指offer

本文链接：https://blog.youkuaiyun.com/waveclouds/article/details/79983767

版权

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

23 篇文章

订阅专栏

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

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

//题目描述
一只青蛙一次可以跳上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; 
}