拜託，面試別再問我斐波那契數列了！！！

面試中，問得比較多的幾個問題之一，求斐波那契數列f(n)？ 畫外音：姐妹篇 《拜託，面試別再問我TopK了！！！》 《拜託，面試別再讓我數1了！！！》 什麼是斐波那契數列？ 斐波那契數列是這樣一個數列，它滿足： f(0) = 0; f(1) = 1; f(n) = f(n-1) + f(n-2)  (當n>=2時) 到底有幾種方法，這些思路里蘊含的優化思路究竟是怎麼樣的，今天和大家聊一聊。 一、遞

>>阅读原文<<