请实现爬楼梯问题：每次可以迈 1 阶或 2 阶，问到达第 n 阶有多少种不同的走法，并分析时间与空间复杂度。

回答思路

1. 能建立递推关系 f(n)=f(n-1)+f(n-2)，并说明边界条件
2. 能给出至少一种实现方式，如迭代或滚动数组
3. 能正确分析时间与空间复杂度
4. 能考虑大数溢出或提出优化方案