Fibonacci數列--動態規劃與遞歸的Java實現

Fibonacci數列–動態規劃與遞歸的Java實現 遞歸與動態規劃 類似點：遞歸和動態規劃都要求給出 遞推公式 ，將大問題劃分爲類似子問題求解。而動態規劃比遞歸好處是：保存中間計算結果（子問題的解），去除重複計算！ 遞歸的特色： (1) 外層每每須要內層計算結果：發現父問題與子問題的關係，具體問題具體實現 (2) 必須有一個明確的遞歸結束條件，稱爲遞歸出口！web 遞歸實現 public cla

>>阅读原文<<