一个楼梯共有12级台阶,规定每步可以迈二级或三级,走完这12级台阶,共有多少种不同的走法?
问题描述:
一个楼梯共有12级台阶,规定每步可以迈二级或三级,走完这12级台阶,共有多少种不同的走法?
答
二级0次,就是三级4次,1种
二级1次,不可能
二级2次,不可能
二级3次,三级2次,C(3,5)=10种
二级4次,不可能
二级5次,不可能
二级6次,1种
所以共1+10+1=12种