小明走台阶,每次只爬一级或二级,现有台阶6级,小明能有几种走法?

1 1 1 1 1 1
1 1 1 1 2
1 1 1 2 1
1 1 2 1 1
1 2 1 1 1
2 1 1 1 1
1 1 2 2
1 2 1 2
2 1 1 2
2 1 2 1
2 2 1 1
2 2 2
共12种

如下思考
采用0个2步走，有1种走法
采用1个2步走，有4种走法
采用2个2步走，有5种走法
采用3个2步走，有1种走法
共11种走法

五个一步：
111111
一个两步,四个一步：
21111
12111
11211
11121
11112
两个一步,两个二步：
2211
2121
2112
1122
1212
1221
三个两步：
222
答：一共13种.