如何用动态规划解决爬楼梯问题？请说明状态定义、转移方程和时间复杂度。

回答思路

1. 正确给出状态定义：dp[i] 表示到达第 i 阶的方法数
2. 正确给出转移方程：dp[i]=dp[i-1]+dp[i-2]
3. 正确分析时间复杂度和空间复杂度
4. 能说明边界条件（如 dp[0] 或 dp[1]）处理