拜托，面试别再问我斐波那契数列了！！！

面试中，问得比较多的几个问题之一，求斐波那契数列f(n)？ 画外音：姐妹篇 《拜托，面试别再问我TopK了！！！》 《拜托，面试别再让我数1了！！！》 什么是斐波那契数列？ 斐波那契数列是这样一个数列，它满足： f(0) = 0; f(1) = 1; f(n) = f(n-1) + f(n-2)  (当n>=2时) 到底有几种方法，这些思路里蕴含的优化思路究竟是怎么样的，今天和大家聊一聊。 一、递

>>阅读原文<<