请用动态规划或递归实现上楼梯问题：每次可以上一步或两步，求上到 n 级台阶有多少种不同走法。

回答思路

1. 能建立递推关系 f(n)=f(n-1)+f(n-2) 并给出边界条件
2. 能用递归实现并分析其指数级时间复杂度与重复计算问题
3. 能用带记忆化的递归或动态规划优化到 O(n) 时间
4. 能讨论空间优化：将 dp 数组压缩为两个变量
5. 能正确处理 n 为 0 或 1 等边界情况