有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上十级台阶共有多少种不同的走法?
问题描述：
有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上十级台阶共有多少种不同的走法?
答
先想极端情况,即5个2级.2与3互质,所以每少3个2级,则增加2个3级.只有这两种情况.
所以一共有1+C(4,2)=7种走访