java斐波那契數列（Fibonacci sequence）的三種方式：遞歸，備忘錄，動態規劃

java斐波那契數列（Fibonacci sequence）的三種方式：遞歸，備忘錄，動態規劃java 1.最常使用的是遞歸，就是從上往下尋找答案，而後在返回來。 2.備忘錄也是從上往下，只是去掉了遞歸中重複計算的部分，由於它使用一個容器來裝已經計算出的值，這裏就多一個判斷，若是計算過該式子，就直接取結果，若是沒計算過才計算出來。 3.動態規劃就是從下往上依次算出結果。 這個從下往上和從上往下解釋

>>阅读原文<<