Question

校教学楼梯有7级，规定一步只能上一级或两级，从最底下上到上面共有多少种不同的上法？

Answer 1

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

解答：解：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；
答：从最底下上到上面共有21种不同的上法．

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