小明走台阶,每次只爬一级或二级,现有台阶6级,小明能有几种走法?
问题描述:
小明走台阶,每次只爬一级或二级,现有台阶6级,小明能有几种走法?
答
五个一步:
111111
一个两步,四个一步:
21111
12111
11211
11121
11112
两个一步,两个二步:
2211
2121
2112
1122
1212
1221
三个两步:
222
答:一共13种.