首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
考公考编
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
admin
2020-12-24
50
问题
一个人上楼,他有两种走法,走一阶或走两阶,问他上 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、法律地籍——税收
房地产开发企业申请商品房预售许可证,必须提交的要件包括( )。 A.土地使用
下列关于承诺资本制的说法,错误的是( )。 A.投资者在设立基金的合同文
女性,25岁,暴饮暴食后,心窝部突然疼痛,伴呕吐两天,无黄染,体温37.8℃,脉
根据资产定价理论中的有效市场假说,有效市场的类型包括()。 Ⅰ.弱式有效市场
某产品单位可变成本10元,计划销售1000件,每件15元,问固定成本应控制在()元之内才能保本。A.5000B.10000C.15000D.150
由无威胁因素引发的探测器的不正确报警率,被定义为该探测器的( )。A.漏报率B.探测概率C.误报率D.错报率
能与通窍散配伍的药品是A:新生霉素B:阿司匹林C:对氨基水杨酸钠D:奎尼丁E:维生素C
质量认证的依据为( )。A.目标、方针与产品的符合性B.满足质量要求和目标方面的有效性C.质量管理体系的要求标准D.质量手册、程序文件、质量记录等
全站仪主要由()部分组成。A.测角设备和测距仪B.仪器和脚架C.电子经纬仪、光电测距仪和数据记录装置D.经纬仪和激光测距仪