首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
考公考编
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
admin
2020-12-24
73
问题
一个人上楼,他有两种走法,走一阶或走两阶,问他上 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,有两座疏散楼梯,其中一座与住宅共用,且不能自然排烟,设有室内消火栓,配备...
随机试题
有限责任公司注册资本的最低限额为人民币( )万元,但一个自然人或法人有限责任公司
应校验断路器的并联开断性能的接线有()。
患者,女性,28岁,第1胎,足月顺产,当胎儿娩出后,阴道出血约为500ml,血液
我国某商业银行在某发达国家新设一家分行,获准开办所有的金融业务。该发达国家有发选
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是
发审会后发行人更换律师事务所的,中国证监会视具体情况决定发行人是否重新上发审会。
为保护轮船不被淹水腐蚀,可作阳极牺牲的金属是: (A)Zn(B)Na
男性患者,16岁,面部红斑,眼睑水肿1个月,化验尿蛋白(+++),尿白细胞20个/高倍视野,24小时尿蛋白定量为3.5g,肾穿刺活检提示为Ⅲ型狼疮肾炎,最...
下列哪项符合漏出液的特点A:外观呈血性B:比重>1.018C:能自凝D:白细胞计数>0.5*109/LE:无病原菌
房地产经纪是一种( )的有偿服务,房地产经纪服务的接受方必须向提供房地产经纪服务的机构支付房地产经纪服务费。A.经济化B.结构化C.法制化D.市场化