线性 DP：爬楼梯

跟打练习　难度 3

每次爬 1 阶或 2 阶，爬到第 n 阶有几种走法？大问题的答案由小问题拼出来——这就是 DP！

知识点讲解

到第 i 阶的走法 = 到 i-1 阶的走法 + 到 i-2 阶的走法（最后一步要么跨 1 要么跨 2）。从小到大递推，不用递归。

改编自：CSP-J1 2024 阅读程序(2) 爬楼梯型 DP｜考点：线性 DP：dp[i] 由 dp[i-1]/dp[i-2] 转移