首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
考公考编
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
admin
2020-12-24
46
问题
一个人上楼,他有两种走法,走一阶或走两阶,问他上 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.腹水 B.腹壁静脉扩张 C.乳糜
某基础工程包含土石方和混凝土两个子项工程,工程量清单中的土石方工程量为5000m
患者男性,16岁。篮球比赛时不慎扭伤踝关节,40分钟后到校医室就诊,正确的处理方
索赔文件包括()。
基层必须具有足够的刚度、压实度和稳定性,厚度不得小于()cm。A.10B.10C.15D.5
建筑智能化综合布线系统不包括( )。A.入侵报警系统B.工作区子系统C.设备间子系统D.水平布线子系统
按照美国经济学家科斯的观点,企业存在的根本原因是()。A.科学技术进步B.节约交易成本或交易费用C.产品标准化D.信息不对称
对于有专利保护的新产品,企业在其导入期应选择的价格策略为()。A:撇脂价格策略B:快速渗透价格策略C:满意定价策略D:慢速渗透价格策略
通过资产负债表对客户家庭的( )进行分类、统计。A.资产负债B.收入支出C.储蓄结构D.储蓄状况
关于商业银行办理业务.提供服务收取手续费,正确的做法是()。A:收费项目和标准由银监会.中国人民银行根据职责分工分别会同国务院价格主管部门制定B:收费项目和标