题目来源:LeetCode70:爬楼梯
问题抽象: 给定一个正整数 n(阶梯总数,1 ≤ n ≤ 45),每次可爬 1 或 2 阶,要求计算从底部(第 0 阶)到达顶部(第 n 阶)的所有不同方式的总数。核心需求如下:
- 移动约束:
- 每一步仅允许爬升
1阶或2阶(离散动作); - 动作顺序可任意组合(如
[1,2]与[2,1]视为不同方式)。
- 每一步仅允许爬升
- 目标函数:
- 返回路径总数(整数),无需列举具体动作序
问题抽象: 给定一个正整数 n(阶梯总数,1 ≤ n ≤ 45),每次可爬 1 或 2 阶,要求计算从底部(第 0 阶)到达顶部(第 n 阶)的所有不同方式的总数。核心需求如下:
1 阶或 2 阶(离散动作);[1,2] 与 [2,1] 视为不同方式)。
被折叠的 条评论
为什么被折叠?