14级台阶,每次可以走一级或两级,共有几种走法

问题描述:

14级台阶,每次可以走一级或两级,共有几种走法

1级:1种2级:1+1=2种3级:1+2=3种4级:2+3=5种5级:3+5=86级:5+8=137级:8+13=218级:13+21=349级:21+34=5510级:34+55=8911级:55+89=14412级:89+144=23313级:144+233=377种14级:233+377=610种...为啥,看不懂其实可以递推得到,这是个斐波纳契数列1,2,3,5,8,13,21,34,55,89,。。。。。