Tag: 法斐波纳契

计算梯子上可能的路径数

我似乎无法想出一个算法来解决以下问题，我尝试使用一系列for循环，但它变得太复杂了： 梯子有n台阶，人们可以使用1步或2步的任意组合爬上梯子。有多少可能的方式爬梯子？ 因此，例如，如果梯子有3个步骤 ，这些将是可能的路径： 1-1-1 2-1 1-2 并为4个步骤 1-1-1-1 2-1-1 1-2-1 1-1-2 2-2 任何关于如何做到这一点的见解将不胜感激。 另外，我在Java工作。 编辑：我确实会使用小n值，但知道如何管理更大的值肯定会很好。