题目
70. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
示例 1：
输入：n = 2
输出：2
解释：有两种方法可以爬到楼顶。
- 1 阶 + 1 阶
- 2 阶
示例 2：
输入：n = 3
输出：3
解释：有三种方法可以爬到楼顶。 - 1 阶 + 1 阶 + 1 阶
- 1 阶 + 2 阶
- 2 阶 + 1 阶
提示：
- 1 <= n <= 45
我的代码（TypeScript）
function climbStairs(n: number): number {
if (n <= 1) {
return 1;
}
let tpp: number = 1;
let tp: number = 1;
let result: number = 0;
for (let i: number = 2; i <= n; i++) {
result = tpp + tp;
tpp = tp;
tp = result;
}
return result;
};点评
只有一步和两步，结果就是斐波那契数列。
如果扩展到多步，需要的缓存空间也会越大。
不过官方居然给出了矩阵快速幂和通项公式的解法……
多久没碰过线性代数了。
baddif@gmail.com
AI简历优化站
AI求职跟踪器（建设中）
主站（建设中）
相关平台
Github Issues / Notion / Blog