javascipt问题 楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，计算共有多少种不同的走法javascprit

这是一个典型的斐波那契数列问题，可以使用递归或动态规划来解决。

递归方法：

function climbStairs(n) {
  if (n <= 2) {
    return n;
  }
  return climbStairs(n - 1) + climbStairs(n - 2);
}

动态规划方法：

function climbStairs(n) {
  if (n <= 2) {
    return n;
  }
  let dp = [1, 2];
  for (let i = 3; i <= n; i++) {
    dp[i - 1] = dp[i - 2] + dp[i - 3];
  }
  return dp[n - 1];
}

相关问题

javascipt box2d

box2d.js是一个使用Emscripten将Box2D 2D物理引擎直接连接到JavaScript的端口。它将Box2D的源代码直接翻译为JavaScript，无需人工重写，因此它的功能应与原始的Box2D引擎相同。使用box2d.js，开发者可以在JavaScript中实现强大的2D物理效果，例如碰撞检测、刚体运动和力学模拟等。

Javascipt 查找

如果你想在 JavaScript 中查找某个字符串或者字符，可以使用 `indexOf()` 或 `includes()` 方法。

`indexOf()` 方法返回被查找字符串的第一次出现的位置，如果没有找到则返回 -1。

示例：

let str = "Hello World!";
let pos = str.indexOf("World");

if (pos !== -1) {
  console.log("Found at position", pos);
} else {
  console.log("Not found");
}

输出：

Found at position 6

`includes()` 方法返回一个布尔值，表示被查找字符串是否包含在原字符串中。

示例：

let str = "Hello World!";
let found = str.includes("World");

if (found) {
  console.log("Found");
} else {
  console.log("Not found");
}

输出：

Found