Question

20．从一楼到二楼共有8级台阶，小吴一步可跨1级或2级台阶，他从一楼上到二楼一共有多少种不同的走法？

Answer 1

分析 我们可以从一级，两级，三级，四级…研究找出规律，即从第三级开始，每一级都等于它前两级的方法的和；道理很简单，但你可能绕不明白，比如：考虑最后一步，有两种走法，要么上一级，要么上两级，上一级的话，就是前面走了7级，上两级的话就是前面走了6级，所以8级的走法就等于7级的走法加上6级的走法．

解答 解：1级有：1种；                        1
2级有：2种；                            2
3级有：3种，111，12，21；               1+2=3
4级有：5种，1111，112，121，211，22；   2+3=5
你可以发现：从第三级开始，每一级都等于它前两级的方法的和，所以：
5级有：8种，3+5=8
6级有：13种，5+8=13
7级有：21种，8+13=21；
8级有：21种，21+13=34；
答：他从一楼上到二楼一共有34种不同的上法．

点评 本题的解答关键是：在方法上，要从个别现象研究得出一般规律即从第三级开始，每一级都等于它前两级的方法的和．