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

问题描述:

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

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