（算法设计与分析）第三章动态规划-第一节2：动态规划之使用“斐波那契数列”问题说明重叠子问题如何解决

• 注意：本文参考labuladong公众号总结
• 链接

Fibonacci数列 ：无穷数列【1 1 2 3 5 8 13 21 34 55…】称为Fibonacci数列，在Fibonacci数列中从第三个数字开始，每一个数字都是前两个数字之和，这是一个典型的递归问题，其递归定义式如下

这是一个经典的动态规划问题。接下来我们将逐步分析，通过这个例子来说明重叠子问题应该如何解决

（1）暴力递归