有一楼梯共10级,规定每次只能跨上一级或两级,要登上10级,共有多少种走法?

斐波那契数列问题. 上第1级有1种方法, 上第2级有1、1,和2这2种方法, 上第3级,可以从第1级上1、1或2,或第2级上1这3种方法,3=1+2 同理, 上第4级 = 2+3 = 5 上第5级 = 3+5 = 8 上第6级 = 5+8＝13 上第7级 = 8+13＝21 上第8级 = 13+21=34 上第9级 = 21+34＝55 上第10级 = 34+55＝89 种 这个走法随着台阶的增多,依次为： 1、2、3、5、8、13、21、3