(算法)给你10个台阶,你只能选择一次迈1步或2步,请问你有几种上这10个台阶的方式,并输出各种方式?

回答思路

1. 正确推导递推关系，说明第n级台阶可由第n-1级迈1步或第n-2级迈2步到达
2. 计算得出10级台阶的总方式数为89（斐波那契数列）
3. 能清晰枚举或描述所有组合方式（如用递归、迭代或回溯）
4. 注意边界条件：第0级和第1级的初始值
5. 能指出直接组合枚举与动态规划的关系及复杂度差异