题解 | #跳台阶#

跳台阶

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

public class Solution {
    public int jumpFloor(int target) {
        if(target == 1) return 1;        //可以合成一个if(target <= 3) return target
        if(target == 2) return 2;
        if(target == 3) return 3;
            
        int p = 1, q = 2, r = 3;
        
        for(int i = 4; i <= target; i++){
            p = q;
            q = r;
            r = p + q;
        }
        
        return r;
    }
}
全部评论

相关推荐

03-12 00:30
门头沟学院 Java
点赞 评论 收藏
分享
对空六翼:你真幸运,碰见这么好的人,不像我,秋招的时候被室友骗进cx了
实习好累,可以辞职全力准...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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