题解 | #跳台阶#

跳台阶

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

/**
 * 
 * @param number int整型 
 * @return int整型
 */
int jumpFloor(int number ) {
    // write code here
    int a = 1 , b = 1, c = 1;
    for(int i = 2;i<=number;i++ ){
        c = a+b;
        a = b;
        b = c;
    }
    return c;
}

窃以为当台阶只有0级或1级时,都应该只有一种跳法,不能认为0级台阶的跳法为0,因为不用跳也是一种跳法,因此当输入值为0或1时直接返回1,输入值大于1时才进入循环。

全部评论

相关推荐

10-09 22:05
666 C++
找到工作就狠狠玩CSGO:报联合国演讲,报电子烟设计与制造
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-05 10:13
已编辑
HHHHaos:让这些老登来现在秋招一下,简历都过不去
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务