一个楼梯有20个台阶,规定上楼时,每次只能跨上一个或两个台阶,问：从地面到最上层共有多少种不同的跨法

Question

如题所述

Answer 1

因为只能走上一级或者2级
所以f（n）=f（n-1） f（n-2)
列个数列就出来了
　　利用上面的规律解题.因为：
　　a1=1，a2=2，an=an-2 an-1，
　　所以 a3=1 2=3，a4=a2 a3=5，
　　a5=a3 a4=8，a6=a4 a5=13，
　　a7=a5 a6=21， a8=a6 a7=34，
　　a9=a7 a8=55，a10=a8 a9=89，
　　a11=a9 a10=144， a12=a10 a11=233，
　　a13=a11 a12=377，a14=a12 a13=610，
　　a15=a13 a14=987， a16=a14 a15=1597，
　　a17=a15 a16=2584，a18=a16 a17=4181，
　　a19=a17 a18=6765，a20=a18 a19=10946.