请实现爬楼梯问题：每次可以爬 1 或 2 个台阶，到达第 n 阶有多少种不同方法？

回答思路

1. 正确建立状态转移方程 dp[i]=dp[i-1]+dp[i-2]
2. 能处理边界情况 n=1 和 n=2
3. 解释为何使用动态规划而非递归，或进行递归优化
4. 代码简洁且能正确运行