Question

·有一段楼梯共8级台阶，规定每步只能跨一级或两级，要登上第8级台阶，共有几种不同的走法

求每一步详细过程,还有为什么.每一个步都要解释.......

Answer 1

用排列组合解
每步只走一阶有1种走法；只有一次走两阶有C(8-2+1,1)=C(7,1)=7种走法；
有两次走两阶有C(8-4+2,2)=C(6,2)=15种走法；
有三次走两阶有C(8-6+3,3)=C(5,3)=10种走法；
有四次走两阶有C(8-8+4,4)=C(4,4)=1种走法. 所以34种

Answer 2

要登上第1级台阶，只有 1 种不同的走法
要登上第2级台阶，共有 1+1=2 种不同的走法
要登上第3级台阶，共有 1+2=3 种不同的走法
要登上第4级台阶，共有 2+3=5 种不同的走法
要登上第5级台阶，共有 3+5=8 种不同的走法
要登上第6级台阶，共有 5+8=13 种不同的走法
要登上第7级台阶，共有 8+13=21 种不同的走法
要登上第8级台阶，共有 13+21=34 种不同的走法

追问

我查到了,请求解释.