有10层台阶，小明每次爬1台或2台，爬到顶一共有几种爬法？
黑猩猩 最终，我们将0次、1次、2次、3次、4次和5次2级步这六种情况下的所有可能排法数量相加。这个总和即为爬到第10层台阶的所有不同走法总数，这是解决该问题的完整逻辑。
黑猩猩 评论 (1)
这种分步列举相加的思路虽然严谨，但对于10层台阶来说，组合数太多了，手算容易出错。其实这类爬楼梯问题本质上是斐波那契数列，直接递推算更快：f(1)=1, f(2)=2, f(n)=f(n-1)+f(n-2)，这样不用管具体走了几次2级步，直接套公式结果就是89种，逻辑更清晰。