【劍指Offer】第9題-斐波那契數列-Python

解法一 遞歸 通常用遞歸的解法會比較簡潔，但也有顯著的缺點。遞歸由於是函數自己調用自己，而函數調用是有時間和空間的消耗的。每一次函數調用，都需要在內存棧中分配空間以保存參數、返回地址及臨時變量。而且往棧裏壓入數據和彈出數據也需要時間。 另外，遞歸中有可能很多計算都是重複的，從而對性能造成很大影響。遞歸的本質是把一個問題分割成多個小問題，如果多個小問題存在相互重疊的部分，那麼就存在重複的計算。 遞歸

>>阅读原文<<