Question

有如图所示的一个楼梯，共有若干个台阶．现在规定，从下面往上迈步，每次迈一个台阶，也可以迈两个台阶．问如果楼梯共有4个台阶，那么共有多少种不同的迈法？

Answer 1

答案：5种
解析：

(1　1　1　1，1　1　2，1　2　1，2　2，2　1　1)