小明要登15级台阶,每步登1级或2级台阶,共有多少种不同登法?
问题描述：
小明要登15级台阶,每步登1级或2级台阶,共有多少种不同登法?
wu
答
每步登1级走到头共1种
有一次登2级共14种
有两次登2级共78种
有三次登2级共55种
有四次登2级共36种
有五次登2级共21种
有六次登2级共10种
有七次登2级共3种
共计218种