Question

欲登上第10级楼梯，如果规定每步只能跨上一级或二级，问共有    种不同的走法．

Answer

最后走到第十阶，可能是从第八阶直接上去，也可以从第九阶上去，设上n级楼梯的走法是a（n），则a（n）的值与等于a（n-1）与a（n-2）的值的和，得到关于走法的关系式a（n）=a（n-1）+a（n+2），这样可以计算出任意台阶数的题目．
【解析】
∵最后走到第十阶，可能是从第八阶直接上去，也可以从第九阶上去，
∴设上n级楼梯的走法是a（n），则a（n）的值与等于a（n-1）与a（n-2）的值的和，
a（n）=a（n-1）+a（n+2）
∵一阶为1种走法：a（1）=1
二阶为2种走法：a（2）=2
∴a（3）=1+2=3
a（4）=2+3=5
a（5）=3+5=8
a（6）=5+8=13
a（7）=8+13=21
a（8）=13+21=34
a（9）=21+34=55
a（10）=34+55=89
故答案为：89．