循环楼梯问题 JavaScript 版

假设我们有以下问题 -

有 n 个台阶，一个人站在底部，想要到达顶部。该人一次可以爬 1 或 2 个台阶。我们要求计算该人到达顶部的方法数。

我们需要编写一个 javascript 函数，它取一个数字 n 来表示台阶数。该函数应计算并返回可爬台阶的方法数。

示例

以下是代码 -

const recursiveStaircase = (num = 10) => {
   if (num <= 0) {
      return 0;
   }
   const steps = [1, 2];
   if (num <= 2) {
      return steps[num - 1];
   }
   for (let currentStep = 3; currentStep <= num; currentStep += 1) {
      [steps[0], steps[1]] = [steps[1], steps[0] + steps[1]];
   }
   return steps[1];
};
console.log(recursiveStaircase());
console.log(recursiveStaircase(4));
console.log(recursiveStaircase(13));

输出

以下是控制台上的输出 -

89
5
377

AmitDiwan

最后更新： 2020-12-11

596 次浏览

开启你的 职业生涯

完成课程并获得认证

开始学习