首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
考公考编
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
admin
2020-12-24
62
问题
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
选项
答案
1346269
解析
解析:设上 n 级楼梯的走法为 a(n),则 a(n)的值等于是 a(n-1)的值与 a(n-2)的值的和,比如上 5 级楼梯的走法是 4 级楼梯走法和 3 级楼梯走法的和,因为走 3 到级时再走一次(2 级)就到 5 级了,同样,走到 4 级时再走一级也到 5 级了。从而 a(n)=a(n-1)+a(n-2),是 斐波纳契数列。显然 1 阶楼梯 1 种走法,a(1)=1,2 阶楼梯 2 种走法,a(2)=2,所以 a(3)=1+2=3,a(4)=2+3=5,a(5)=3+5=8,...,a(30)=1346269.所以 1346269 即为所求。
转载请注明原文地址:https://ti.zuoweng.com/ti/7pd0KKKQ
相关试题推荐
甲步行上楼梯的速度是乙的2倍,一层到二层有一向上运行的滚梯。二人从滚梯步行上楼,结果甲步行了10级到达楼上,乙步行了6级到达楼上。这个滚梯共有多少级?A.20
意识形态:在一定的社会经济基础上形成的代表了某一阶级或社会集团的利益的系统的思想观念。 下列属于意识形态的是()。A.虽然本周股市低迷,但大部分股民都相信下周
一个人上楼,他有两种走法,走一阶或走两阶,问他上30阶楼梯有几种走法?
某木器厂房,共2层,采用木屋顶和砖墙组成的砖木结构,每层划分为一个防火分区,建筑面积均为4000m2,共设置四部不靠外墙且疏散楼梯净宽度均为1.10m的防...
某木器厂房,共2层,采用木屋顶和砖墙组成的砖木结构,每层划分一个防火分区,建筑面积均为4000m2,共设置四部不靠外墙的净宽度均为1.10m的防烟楼梯间。...
一栋18层的旅馆,建筑高度为68m,设有两个防烟楼梯间,一部消防电梯与一个楼梯间合用前室,两个楼梯间可开启外窗,合用前室和前室无外窗,且每层有一条长40m...
某大型商场地上4层,未开设外窗,设有机械排烟系统,防烟楼梯间设有正压送风系统,防排烟风机均布置在建筑的屋顶上。机械排烟系统的排烟风机排烟量按一个防烟分区面...
一栋18层的旅馆,建筑高度为68m,设有两个防烟楼梯间,一部消防电梯与一个楼梯间合用前室,两个楼梯间可开启外窗,合用前室和前室无外窗,且每层有一条长40m...
某工程地下一层为商场和车库,地上一至五层为百货商场,六至十七层为高级公寓,在防烟楼梯间及合用前室、消防电梯前室分别设机械加压送风系统,地下一层至五层的车库...
某消防大队张参谋、王参谋检查一设置在商住楼第五层的歌舞厅,歌舞厅面积为600m2,有两座疏散楼梯,其中一座与住宅共用,且不能自然排烟,设有室内消火栓,配备...
随机试题
扎鲁司特为 A、M胆碱受体拮抗剂 B、白三烯受体拮抗剂 C、肾上腺皮质激素
下列有关应付票据的说法中,不正确的是( )。
关于冬期施工冻土回填的说法,正确的有()。
俱乐部、协会、专业团体等组织的企业文化,基本上属于()。
是在接近药品的实际贮存条件(25℃±2℃,相对湿度75%±5%)下进行,其目的是
心理记账是人们在心理上对结果进行分类、编码、估价和预算等的过程。消费者在决策时可
除冠心病外,其他可引起心绞痛的心脏病变还有A.主动脉瓣狭窄B.主动脉瓣关闭不全C.肥厚型梗阻性心肌病D.急性心肌炎
强心苷治疗心力衰竭的药理学基础是A.抑制房室传导B.加强心肌收缩力C.加快房室传导D.缩短心房的有效不应期E.抑制窦房结
通信资费的定价主体包括()。A:居民B:个人C:通信企业D:政府E:进出口
在保证金交易中,投资银行可以以客户的证券作为抵押,贷款给客户购进股票,这体现了投资银行在媒介资金供需过程中的()。A:流动性中介作用B:期限中介作用C:信息