Question

小明训练上楼梯赛跑，他每步可上2阶或3阶(不上1阶)，那么小明上12阶楼梯的不同方法共有多少种？

Answer 1

答案：
解析：

记上到n级楼梯方法为an． 　　a1＝0，a2＝1，a1＝0，a2＝1，a3＝1，a4＝a2＝1，a5－a2＋a3＝2，a6＝a3＋a4＝2，a7＝a4＋a5＝3，a8＝a5＋a6＝4，a9＝a6＋a7＝5，a10＝a7＋a8＝7，a11＝a8＋a9＝9，a12＝a9＋a10＝12．