题解 | #跳台阶#

跳台阶

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

中心思想:因为每次只上1或2个台阶,第n次的结果等于第n-1次加上第n-2次

public class Solution {
    public int jumpFloor(int target) {
        if(target==1) return 1;
        if(target==2) return 2;
        return jumpFloor(target-1)+jumpFloor(target-2);
    }
}
全部评论

相关推荐

11-28 17:58
门头沟学院 Java
美团 JAVA开发 n×15.5
牛客786276759号:百度现在晋升很难的 而且云这块的业务没美团好 你看百度股价都跌成啥样了
点赞 评论 收藏
分享
微风不断:兄弟,你把四旋翼都做出来了那个挺难的吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务