有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上第10级台阶有几种不同的

用斐波那契数列，每步可以迈一级台阶或两级台阶 登上1个台阶1种方法， 登上2个台阶2种方法， 登上3个台阶3种方法， 台阶数量多时，这样思考： 登上4个台阶，如果先跨1个台阶还剩3个台阶3种方法再上去；如果先跨2个台阶还剩2个台阶2种方法再上去，3+2=5种。 登上5个台阶，如果先跨1个台阶还剩4个台阶5种方法再上去；如果先跨2个台阶还剩3个台阶3种方法再上去，5+3=8种。 登上6个台阶，… … 8+5=13种。 登上7个台阶，… … 13+8=21种。 … …