java斐波那契数列（Fibonacci sequence）的三种方式：递归，备忘录，动态规划

java斐波那契数列（Fibonacci sequence）的三种方式：递归，备忘录，动态规划java 1.最常使用的是递归，就是从上往下寻找答案，而后在返回来。 2.备忘录也是从上往下，只是去掉了递归中重复计算的部分，由于它使用一个容器来装已经计算出的值，这里就多一个判断，若是计算过该式子，就直接取结果，若是没计算过才计算出来。 3.动态规划就是从下往上依次算出结果。 这个从下往上和从上往下解释

>>阅读原文<<