YMe

斐波那契数列是算法题里的“万金油”，不仅用来讲递归、测试面试者的递归理解能力，还经常成为引出 记忆化、闭包、动态规划 等优化技巧的起点。 大多数人学会了基本递归就止步了，但其实这道题的优化空间非常大。