Question

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

Answer 1

穷举一下,14种吧
222
1212
2121
1122
2211
1221
2112
11112
11121
11211
12111
21111
111111
111112-1
如果脑子有病,到第6级又上去再下来,那就有无穷多种

Answer 2

13

Answer 3

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.

222这种情况下就一种了。

总共有1+5+6+1=13种。

我数学也不是很好，但是应该是这样。