双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒，抽取你的专属好礼

— 惊喜奖品抢先看 —

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

如何用java方法最优雅的实现斐波那契数列

2014-10-31 09:21:05 4k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

渡不渡渡墨衍会员 · AI 创作全网分发关注 + 加入社区

Java编程实例之---Java 中的斐波那契数列在本节中，我们探讨了在 Java 中生成斐波那契数的各种方法。在您继续 Java 编程之旅时，请记住，斐波那契数列只是众多等待探索和在代码中实现的数学概念之一。换句话说，在斐波那契数列中，下一个数字是前两个数字的总和。它涉及存储昂贵的函数调用的结果，并在再次出现相同输入时返回缓存的结果。通过将中间结果存储在备忘图中，我们消除了冗余计算，大大提高了斐波那契函数的性能。在本节中，我们将探讨。让我们看一下不使用递归的 Java 中的斐波那契数列程序。让我们看看使用递归的 Java 中的斐波那契数列程序。阅读详情

如题；大家都说说。。。。

...全文

深入浅出：Java实现斐波那契数列的七种武器与性能调优指南。阅读详情

渡不渡渡

Java SE 62,621 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

babycool252 2017-04-19

打赏
举报

return (int) Math.round(1 / 2.2360679774998 * (Math.pow(1.618033988749895,n+1) - Math.pow(-0.618033988749895,n+1)));

Jonny_qian 2017-02-14

打赏
举报

http://blog.sina.com.cn/s/blog_85790123010155m8.html

chen870201 2014-11-02

打赏
举报

貌似都不够啊

日知己所无 2014-11-01

打赏
举报

参考：http://en.wikibooks.org/wiki/Algorithm_Implementation/Mathematics/Fibonacci_Number_Program#Java 最优雅估计是：Simpler Iterative Version了

public int fibonacci(int N) {
      int lo = 0;
      int hi = 1;
      for (int i = 0; i < N; i++) {
          hi = lo + hi;
          lo = hi - lo;
      }
      return lo;
  }

递归虽然也优雅，但是数稍微大一点儿，程序就崩溃了另外每回都重新从头计算，执行效率会很低迭代速度快，用BigInteger替换一下，再来个本地数组或者文件保存一下之前的计算结果，才能保证不论多大的数都能得出正确的结果【如果不用BigInteger，不到第100个就由于溢出，出现负数的结果了】

public class Fibonacci {
    public static void main(String[] args) {
        long[] fibonacci = new long[51];
        fibonacci[1] = 1;
        fibonacci[2] = 1;
        for (int n = 3; n <= 50; n++) {
            fibonacci[n] = fibonacci[n - 1] + fibonacci[n - 2];
            System.out.println(n + ":" + fibonacci[n]);
        }
    }
}