计算爬行梯子的方法数量

Question

我知道this问题。

问题：

梯子有n步。可以使用1步或2步的任意组合爬上梯子。有多少可能的方法可以让人爬上梯子？

但是，如果某些楼梯被打破，这个数字会如何变化呢？

PS：这不是作业。

Answer 1

我相信这种约束简化了问题。

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

如果有一个破碎的步骤，那么登山者必须降落在它前面的台阶上。因此，不失一般性，您可以从拼图中移除该步骤和之前的步骤。

然后根据链接的问题对较短的梯子进行计算。

（或者，在将问题细分为单独的梯子之前，查看前面的断开步骤/一个。分别对每个梯子执行计算并将结果相乘。）

Answer 2

如果步数很大，那么如果某些步骤被打破，那么它应该是无关紧要的。