用动态规划实现一个爬楼梯问题：每次可以走1级或2级台阶，求到达第n级台阶的不同走法数。

回答思路

1. 正确理解问题并定义状态dp[i]表示到达第i级台阶的走法数
2. 推导递推公式dp[i]=dp[i-1]+dp[i-2]
3. 处理边界条件，如dp[0]和dp[1]
4. 实现算法并分析时间与空间复杂度，可选优化空间复杂度