JavaScript实现递归楼梯问题算法

JavaScript实现递归楼梯问题算法

楼梯问题是一个经典的计算机科学问题，可以用递归算法来解决。该问题描述如下：假设有 n 阶楼梯，每次只能走一阶或者两阶，问有多少种不同的方式可以到达楼梯的顶部。

为了解决这个问题，我们可以使用递归算法来求解。递归算法的基本思想是将原问题转化为更小规模的子问题来解决，并通过递归调用来获取子问题的解。对于楼梯问题，我们可以将其分解为两个子问题：第一步走一阶楼梯后，剩下的楼梯有多少种不同的到达方式；或者第一步走两阶楼梯后，剩下的楼梯有多少种不同的到达方式。因为每次只能走一阶或者两阶，所以总的到达方式就是这两个子问题的解的和。

让我们来看一段用 JavaScript 实现递归楼梯问题算法的代码：

function climbStairs(n) {
   
  if