有一楼梯共10级，规定每次只能跨上一级或两级，要登上10级，共有多少种不同的走法？
有一楼梯共10级，规定每次只能跨上一级或两级，要登上10级，共有多少种不同的走法？
日期：2010-06-04 22:41:00 人气：3
10=5*2:有1种
=4*2++2*1：有C6（4）=15种
=3*2+4*1：有C7（3）=35种
=2*2+6*1：有C8（2）=28种
=1*2+8*1：有C9（1）=9种
=10*1：有1种
共有1+15+35+28+9+1=89种不同的走法
有一楼梯共10级，规定每次只能跨上一级或两级，要登上10级，共有多少种不同的走法？