从一楼到二楼的楼梯17级上楼时可以一步走一级也可以一步走二级若要求11步走完这楼梯则有多少种不同的走法
问题描述:
从一楼到二楼的楼梯17级上楼时可以一步走一级也可以一步走二级若要求11步走完这楼梯则有多少种不同的走法
答
462种
答
C11. 6 种 用挡板法
答
6个一步走二级
和
5个一步走一级
才能11步走完17级.
因此,问题就转化成求:6个2和5个1共有排列?
剩下的好做了吧.
答
144。用斐波那契数列。