python2 遞歸與迭代的效率問題

最近發現了一個叫51nod的編程網站，正好也學習了python2 於是就用Python2語言練練手，順便也複習一下算法問題。 在期間做了一個1002數塔問題，引出了我對遞歸和迭代的效率問題，題目是這樣的         看了題目後 我用了遞歸算法，自上而下進行遞歸，自下而上進行計算，我的代碼和結果如下： 算法是正確的，但當數據量大時，會發生tle，當時我認爲是不是我的算法有問題，是不是還有更好的計

>>阅读原文<<