从楼下经过一些台阶走到楼上,规定你一步只能跨上一级或两级台阶,问从楼下登上第6级台阶,有多少种登法?
用递推即可到达第一级有a1=1种方法,到达第二级有a2=2种方法,（一步,或两步）到达第三级可以从第一级上,也可以从第二级上所以 a3=a1+a2=3同理 a4=a3+a2=5a5=a4+a3=8a6=a5+a4=13即共有13种登法
为您推荐：
其他类似问题
扫描下载二维码校教学楼梯有7级，规定一步只能上一级或两级，从最底下上到上面共有多少种不同的上法？
1级有：1种； 12级有：2种； 23级有：3种，111，12，21； 1+2=3 4级有：5种，，121，211，22；2+3=5你可以发现：从第三级开始，每一级都等于它前两级的方法的和，所以：5级有：8种，3+5=86级有：13种，5+8=137级有：21种，8+13=21；答：从最底下上到上面共有21种不同的上法．
为您推荐：
扫描下载二维码}