·有一段楼梯共8级台阶,规定每步只能跨一级或两级,要登上第6级台阶,共有几种不同的走法
问题描述：
·有一段楼梯共8级台阶,规定每步只能跨一级或两级,要登上第6级台阶,共有几种不同的走法
答
111111这种情况下是1种.11112这种情况下,2插入到4个1中,有5种情况1122这种情况下,4个数排列,排法数为4*3*2*1=24,因为有两个1相同,所以有24/2=12,又因为有两个2相同,所以12/2=6,为6种：1122,1221,2211,1212,2121,2112...