题解 | 跳台阶

跳台阶

https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4

// //活动地址: 牛客春招刷题训练营 - 编程打卡活动
/**
 * 
 * @param number int整型 
 * @return int整型
 */
 // 其实就是一个 斐波拉契 数列 
int jumpFloor(int number ) {
    // write code here
    int a=1;//n-2阶跳法
    int b=1;//n-1阶跳法
    int c=0;//n阶   
    if(number==0||number==1){
        return number; 
    }
    // 跟前面一题一样
    for(int i=2;i<=number;i++){
        c=b+a;
        a=b;
        b=c;
    }
    return c;
}
//活动地址: 牛客春招刷题训练营 - 编程打卡活动

全部评论

相关推荐

05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务