早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个人上台阶,一次可上一个阶梯或两个,问这个人上十个阶梯有多少种走法?

题目详情
一个人上台阶,一次可上一个阶梯或两个,问这个人上十个阶梯有多少种走法?
▼优质解答
答案和解析
- -...
下面这个方法是看别人的.不过挺经典的.不过也挺高深的.随便参考下吧.
走第一台阶只有1种方法,
走第二台阶有2种方法,(一步或两步..)
走第三台阶的时候就是分两步了:可以从第一台阶直接到第三台阶,也可以是从第二台阶到第三台阶,所以有1+2=3种方法;
走第四台阶也是分两步:可以从第二台阶直接到第四台阶,也可以是从第三台阶到第四台阶,所以有3+2=5种方法;
.
以此类推,走1-9台阶需要的步数就是:1,2,3,5,8,13,21,34,55(斐波那契数列:每项等于前两项和)所以第10台阶需要的步数就是:34+55=89步.
看了 一个人上台阶,一次可上一个阶...的网友还看了以下:

一台阶有9级阶梯,小明先向上走3级,然后又向下走2级一台阶有9级阶梯,小明先向上走3级,然后又向下走  2020-03-30 …

作为刚刚进入中学校门的新生,由于不适应新的学习生活,在一次阶段性评价中成绩不理想,如图是两位同学在  2020-05-14 …

地势呈阶梯状分布地势的影响水能丰富.河流从高一级阶梯流向低一级阶梯时,在阶梯交界处,河流落差很大,  2020-05-17 …

民国二年,某地农村百姓家中春联:帝德乾坤打,皇恩雨露深.针对这一问题,资产阶级只是针对这一问题,资  2020-06-12 …

丷迹每日一问之9/16高一物理题1说有两个人先后沿着商场扶梯向上跑甲乙在扶梯上向上奔跑的速度分别是  2020-06-19 …

阅读下列材料:材料一在把实验室里的发现转变为盈利工业的产品过程中,可以辨识出四个主要阶段,每一个阶  2020-06-27 …

《汉谟拉比法典》和古印度的种姓制度都维护哪一个阶级的利益()A.地主阶级B.奴隶阶级C.奴隶主阶级  2020-07-01 …

一个人上台阶,一次可上一个阶梯或两个,问这个人上十个阶梯有多少种走法?  2020-07-10 …

《汉谟拉比法典》和古印度的种姓制度都维护哪一个阶级的利益?()A.地主阶级B.奴隶阶级C.奴隶主阶  2020-07-13 …

救急.小丽在一个阶梯上玩,如果每步跨4阶,最后只余3阶;如果每步跨5阶,最后只余4阶;如果每步跨6  2020-07-19 …