有一楼梯共10级。如果规定每步只能跨上一级或两级，要登上10级台阶有多少种不同走法？

登上第一阶楼梯只有一种办法：1 登上第二阶楼梯有二种办法：1+1=2或者直接登2 登上第三阶楼梯的办法为登上第一阶楼梯的办法数和登上第二阶楼梯办法数的和：3 以此类推：1 2 3 5 8 13 21 34 55 89 89种走法