请实现爬楼梯问题：每次可以走 1 阶或 2 阶，求到达第 n 阶的不同走法总数。

回答思路

1. 能定义状态 dp[i] 表示到达第 i 阶的走法数
2. 能推导递推关系 dp[i] = dp[i-1] + dp[i-2]
3. 能处理初始条件和边界情况（如 n 为 0 或 1）
4. 能实现时间复杂度 O(n)、空间可优化的解法
5. 能说明递推或滚动数组的空间优化思路