从重叠子问题到状态转移方程，掌握子序列问题的历史状态迭代法。
当前台阶的方案数只依赖前两个台阶，因此可以将完整 DP 数组压缩成两个变量，得到类似斐波那契数列的状态转移。
遇到瓶颈时逐级揭晓，保留独立推导顿悟感
已有解题构想？点击下方按钮即可展开查看 5 种语言工业级标准参考代码。