题解 | #跳台阶#

跳台阶

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时才进入循环。

全部评论

相关推荐

毁意向,9月份发了录取意向邮件后,一直没信息,等了一个多小月后,秋招快结束,打电话过去问才说什么领导审批没通过,审批没通过你发什么意向邮件?纯纯恶心人,大家避雷!!!
迷茫的华夫饼许愿简历通过:这么恶心吗?等了一个多月还能毁意向?虽然之前有在某乎看过这家公司黑料,没想到校招也这么恶心
投递科华数据等公司10个岗位 > 25届秋招公司红黑榜
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务