福州市马尾区工勤岗位:10个台阶的数学问题

来源:百度文库 编辑:神马品牌网 时间:2024/04/28 21:07:53
有10个台阶,可以一步1阶,也可以一步2阶,问,走完10个台阶共有几种走法???

一个台阶时:1
二个台阶时:2=1+1
三个台阶时:3=1+2
四个:5=2+3
五8
六13
七21
八34
九55
十89
正确答案是89
上面的“31种”是错的。
这是费波拉锲数列

89

1,2,3,5,8,13,21,34,55,89,144

这是传说中的费波拉锲数列,第十项为89

31种