（DP)斐波那契數列的動態規劃求解（Fibonacci Dynamic Programming）

對於斐波那契數列的求解，已經有成型的遞歸公式，所以最簡單的求解方式就是利用遞歸求解，可是對於龐大的數據量，顯然遞歸的時間耗費是巨大的。ios 由於每次計算一個F[n]都會計算F[n-1]和F[n-2],而F[n-1]和F[n-2]的下一個子問題有不少的相同項，這無疑就有了遞歸過程當中的重複項。算法 代碼中設置了f[n]數組，用於保存每一級的運算結果，即對於任意一個f[n]只須要計算一次便可，大大減

>>阅读原文<<