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];
}