一个楼梯共9个台阶,每次可以上1阶或2阶.问有多少方法上楼

2020-05-08 社会 163阅读
题型:斐波那契数列
(1)1个台阶,有1种方法,
(2)两个台阶,有1+1=2种方法(即1-1,2)
(3)三个台阶,有1+2=3种方法(即1-1-1,1-2,2-1)
(4)4个台阶有2+3=5种方法(即1-1-1-1,1-1-2,1-2-1,2-1-1,2-2)
(5)5个台阶有3+5=8种
(6)6个台阶有5+8=13种
(7)7个台阶有8+13=21种
(8)8个台阶有13+21=34种,
(9)8个台阶有21+34=55种,
即1,1,2,3,5,8,13,21,34,55,89.。。。。。。
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com