初始条件不同,循环从第三项开始。

跳台阶

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

初始条件需要独立枚举,n从3开始。

    /**
     * 一只青蛙一次可以跳上1级台阶,也可以跳上2级。
     * 求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
     * @param target n级的台阶
     * @return 跳法总数。
     */
    public int JumpFloor(int target) {
        if(target<=2){
            return target;
        }
        int f1=1,f2=2;
        int fn=f1+f2;

        for(int i=3;i<=target;i++){
            fn=f1+f2;
            f1=f2;
            f2=fn;
        }

        return fn;

    }
全部评论

相关推荐

昨天 14:58
门头沟学院 Java
点赞 评论 收藏
分享
05-24 14:12
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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