首页路线图题单教程题目可视化错题本进度

加载中…

爬楼梯 Staircase

动态规划：每次 1 或 2 步，求走到第 n 级的方法数。

楼梯级数 n:

速度:

第1级1

第2级2

第3级0

第4级0

第5级0

第6级0

爬 6 级楼梯，每次 1 或 2 步，求方法总数

步骤 1 / 6爬 6 级楼梯，每次 1 或 2 步，求方法总数

算法代码

当前高亮行: 1(爬 6 级楼梯，每次 1 或 2 步，求方法总数)

1function climb(n) {

2 steps[0] = 0; steps[1] = 1; steps[2] = 2;

3 for (let i = 3; i <= n; i++)

4 steps[i] = steps[i-1] + steps[i-2];

5 return steps[n];

6}