Question

一个楼梯共有10级，如规定每次只能跨上一级或两级，要登上第10级，共有多少种不同走法？ 跪求数学高手解释

最好能详细一点，因为搜索了许多答案都弄的不是很清楚。万分感谢啊！！！

Answer 1

共计89种跨法
每次跨一级或两级
分类：
1.没有跨两级的情况：每次跨一级1种
2.有一次跨两级：只需要跨9次 9次中选取一次跨两级 9选一 有9种情况
3.有两次跨两级：只需要8次 8次中选取两次跨两级 8选2组合 有28种跨法
4.有三次两级 总跨7次 7选3 有35种
5.有四次跨两级 总跨6次 6选4 有15种
6.有五次跨两级 有1种跨法
共计：1+9+28+35+15+1=89种走法

Answer 2

一个2级都不跨，有1种
跨1个2级，有9种
跨2个2级，有28种
跨3个2级，有5+4*4+3*2+3+1=25种
跨4个2级，有15种
跨5个2级，有1种
共有1+9+28+25+15+1=79

Answer 3

89种

Answer 4

20种