算法之斐波拉契數列算法研究

1.我們計算斐波拉契數列，最常用的一種就是使用遞歸，如下所示：  一次運行結果爲： 2.備忘錄算法實現裴波那契數列問題   一次運行結果爲：   3. 動態規劃算法實現裴波那契數列（非遞歸實現） 一次運行結果： 動態規劃算法是通過拆分問題，定義問題狀態和狀態之間的關係，使得問題能夠以遞推（或者說分治）的方式去解決。 [1]  動態規劃算法的基本思想與分治法類似，也是將待求解的問題分解爲若干個子問題

>>阅读原文<<