动规五部曲 (重要!) 1.dp数组以及下标的含义 2.递推公式 3.dp数组如何初始化 4.遍历顺序 5.打印dp数组 509. 斐波那契数 状态压缩(做空间上的优化):只需要维护两个数值就可以了,不需要记录整个序列。