动态规划与贪心的区别：

• 动态规划的每一步都是由上一步推导出来来的
• 贪心则是每一步尽量选择最优解，与上一步没有关系

动态规划五部曲：

• 确定dp数组（dp table）以及下标的含义
• 确定递推公式
• dp数组如何初始化
• 确定遍历顺序
• 举例推导dp数组

509. 斐波那契数