动态规划是算法设计中的一种方法 它将一个问题分解为相互重叠子问题，通过反复求解子问题来解决原问题 斐波那契问题定义子问题反复执行，从2开始循环到N，执行上述公式分而治之动态规划区别子问题是否重叠，重叠就是动态规划，子问题独立就是分而治之
