爬楼梯就是DP

爬楼梯里，“到第 n 级的走法 = 到 n-1 和 n-2 的走法之和”，先算小的、存起来、再拼出大的。这种“用小答案拼大答案”的思路，就是动态规划（DP）。