劍指offer刷題記錄7--斐波那契數列

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 題目分析 此處最容易想到的便是用遞歸的思想進行求解，比如我們要求f(10)，那麼得先求f(9)和f(8)。同樣，要求得f(9),得先求f(8)和f(7)，用下圖表示求解過程。 不難發現，在這棵樹當中，有很多的節點是重複的，這就意味着當n的數字很大的時候，用遞

>>阅读原文<<