有一楼梯10级，规定每次只能跨上一级或两级，要登上第10级，共有几种不同走法

有一楼梯10级，规定每次只能跨上一级或两级，要登上第10级，共有几种不同走法

89
走10次才走完只有1种(十个1)
走9次的有9种(八个1和一个2)
走8次的有28种
走7次的有35种
走6次的有15种
走5次的有1种

先考虑只走一级的；即只有一种走法当其中有一个两级时；有9种走法（不会打组合符号C；抱歉；C1/9）
当其中有两个两级时；有28种走法（C2/8）
当其中有三个两级时；有35种走法（C3/7）
当其中有四个两级时；有15种走法（C4/6）
当其中有五个两级时；只有一种走法
总共有1+9+28+35+15+1=89种 <

斐波那契数列问题。 上第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、34、55、89 从第三项开始，每项 = 他之前的两项的和。