请实现爬楼梯问题：假设你正在爬 n 阶楼梯，每次可以爬 1 阶或 2 阶，求有多少种不同的方法可以爬到楼顶。

回答思路

1. 能识别为斐波那契数列的变体
2. 正确推导状态转移方程 dp[n]=dp[n-1]+dp[n-2]
3. 处理 n=0 或 n=1 的边界情况
4. 能分析时间复杂度为 O(n) 并可优化空间
5. 考虑大数溢出风险或使用适当数据类型