Algorithm 数一数扭转爬梯子的方法

我知道这个问题

问题:

梯子有n个台阶。可以使用1级或2级台阶的任意组合来爬梯子。一个人爬梯子有多少种可能的方法

但是，如果一些楼梯断裂，这个数字会发生什么变化

---

附言：这不是家庭作业。

我相信这个限制简化了问题

如果有两个或更多连续的中断步骤，则答案为零

如果有一个坏的台阶，那么登山者必须在它前面的台阶上着陆。因此，在不丧失一般性的情况下，您可以从拼图中删除该步骤及其之前的步骤

然后根据链接的问题在通常较短的阶梯上执行计算

---

或者，将断裂的步骤/之前的步骤视为将问题细分为单独的阶梯。分别对每个步骤进行计算，并将结果相乘。

如果步骤数较大，则如果某些步骤被打断，则该结果应无关紧要。

如果相邻的两个步骤被打断，则解决方案显然为0。否则，请使用原始解决方案，并在原始问题的解决方案中添加一个复选框。如果其中一个步骤被打断，则只能使用+2跳过该步骤。