动态规划

以上，并没有什么本质的不一样，很多时候，就是一些小的细节问题！

要循环，要递归，就是有重复性！

动态规划：动态递推
分治 + 最优子结构
会定义状态，把状态定义对

斐波那契数列

递归、记忆化搜索，比较符合人脑思维

递推：直接开始写for循环，开始递推

这里，使用一维数组进行动态递推！而且并没有所谓的取舍！

def fib1(n):</