理论基础

每一个状态一定是由上一个状态推导出来的

动规五部曲

1. 确定 dp 数组以及下标的含义
2. 确定递推公式（状态转移方程）
3. dp 数组如何初始化
4. 确定遍历顺序
5. 举例推导 dp 数组

基础题目

509.斐波那契数

LCR126.斐波那契数

noob40.二维斐波那契数列

70.爬楼梯

746.使用最小花费爬楼梯

62.不同路径

63.不同路径Ⅱ

343.整数划分

96.不同的二叉搜索树

118.杨辉三角

119.杨辉三角Ⅱ