有10层台阶,小明每次爬1台或2台,爬到顶一共有几种爬法?
我们需要继续分析使用3次、4次以及5次2级步的情况。每一次都需要计算相应的1级步数量,并确定2级步在序列中的排列方式,包括连续和不连续两种情形,从而得出每种情况下的具体组合数。
我们需要继续分析使用3次、4次以及5次2级步的情况。每一次都需要计算相应的1级步数量,并确定2级步在序列中的排列方式,包括连续和不连续两种情形,从而得出每种情况下的具体组合数。
这回答有点避重就轻了吧。直接列斐波那契数列或者递归公式F(n)=F(n-1)+F(n-2)不就行了?非要分情况讨论2级步的次数,还扯到什么连续不连续,把简单问题复杂化了。10层台阶其实算出来是89种,这种题用动态规划或者递推最直观,不用搞这么繁琐的组合排列计算。