请编写一个函数，计算爬 n 阶楼梯的不同方法数，每次可以爬 1 阶或 2 阶。

回答思路

1. 能指出状态转移方程 dp[n]=dp[n-1]+dp[n-2]
2. 能给出迭代或递归加记忆化的实现
3. 能处理 n 较小或较大的边界情况
4. 能分析时间复杂度和空间复杂度