Question

从楼下经过一些楼梯走到楼上,规定拟每一步只能跨上一阶或两阶,问：从楼下走到第五阶,有几种不同的走法?

Answer 1

8种

1 1 1 1 1

1 1 1 2

1 2 2

1 2 1 1

1 1 2 1

2 1 1 1

2 1 2

2 2 1