假设你每次可以上1级或2级楼梯，给定总台阶数为n，请计算有多少种不同的方式从地面恰好走到第n级台阶，并简要说明算法思想。

回答思路

1. 能抽象出状态转移方程f(n)=f(n-1)+f(n-2)
2. 能说明边界条件f(1)=1,f(2)=2或等价定义
3. 能给出迭代或递归实现并分析时间空间复杂度
4. 提及可用滚动数组优化空间