首页 / 算法 / 斐波那契类算法

斐波那契类算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了斐波那契类算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1055字，纯文字阅读大概需要2分钟。

内容图文

个人解题思路，仅供参考：

            import
             java.util.Date;


            public
            class
             Test {

    
            /**
            
     * 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
     
            */
            public
            static
            void
             main(String[] args) {
        
            int n = 100;
        System.out.println(new Date());
        System.out.println(jumpFloor(n));
        System.out.println(new Date());
        System.out.println(jumpFloor2(n));
        System.out.println(new Date());
        System.out.println(jumpFloor3(n));
        System.out.println(new Date());
    }

    /**
     * 递归
     * @param n
     * @return*/publicstaticlong jumpFloor(int n) {
        if (n <= 1) {
            return 1;
        }  else {
            return jumpFloor(n-1)+jumpFloor(n-2);
        }
    }

    /**
     * 动态规划，优化时间复杂度
     * @param n
     * @return*/publicstaticlong jumpFloor2(int n) {
        Long[] dp = new Long[n+1];
        dp[0] = dp[1] = Long.valueOf(1);
        for (int i=2; i<=n; ++i) {
            dp[i] = dp[i-1] + dp[i-2];
        }
        return dp[n];
    }


    /**
     * 动态规划，优化空间复杂度
     * @param n
     * @return*/publicstaticlong jumpFloor3(int n) {
        if (n == 0 || n == 1) return n;
        Long a,b,c;
        a = b = c = Long.valueOf(1);
        for (int i=2; i<=n; ++i) {
            c = a + b;
            a = b;
            b = c;
        }
        return c;
    }
}

运行结果：

技术分享图片

原文：https://www.cnblogs.com/zhlii/p/14486886.html

内容总结

以上是互联网集市为您收集整理的斐波那契类算法全部内容，希望文章能够帮你解决斐波那契类算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1115104.html

来源：【匿名】