有10层台阶,小明每次爬1台或2台,爬到顶一共有几种爬法?

当使用2次2级步时,剩下的6层由6次1级步完成,总共8步。原文指出这种情况分为两部分计算:如果2次2级步不连续,排列数为C(2,7)即21种;如果2次2级步连续,相当于将两个2级步视为一个整体,共有7种位置可选。原文合计这28种情况。

评论 (1)

这解释有点绕,最后直接给斐波那契数列或者动态规划公式不就完了嘛。