DP（动态规划）

💡 想象一下，你正在爬一个 n 级的楼梯。每次你可以爬 1 级或 2 级台阶。
那么，爬到楼顶总共有多少种不同的方法呢？

如果你从最顶层的目标（第 n 级）开始想，可能会觉得复杂。

但如果我们换个思路：__要到达第 n 级台阶，你只能从第 n-1 级跨一步上来，或者从第 n-2 级跨两步上来__。所以，到达第 n 级的方法数，就等于到达第 n-1 级的方法数加上到达第 n-2 级的方法数。

基本思想

• 定义状态
• 写状态转移
• 设初始值
• 确定遍历顺序