首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
考公考编
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
admin
2020-12-24
79
问题
一个人上楼,他有两种走法,走一阶或走两阶,问他上 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,有两座疏散楼梯,其中一座与住宅共用,且不能自然排烟,设有室内消火栓,配备...
随机试题
4.新中国成立后,我国在小学教育方面有哪些重要的改革?
患者,女性,28岁,农民。反复发作性腹痛、腹泻2年,发作时每天大便5-6次,有黏
男性,65岁。右利手,晨起家人发现其右侧肢体无力,在和别人交谈时不能理解讲话内容
下列关于商业汇票的表述中,符合法律规定的有( )。 A、定日付款的商业汇票的提
关于无差异曲线的特征的说法,错误的是()。
二、考题解析 【教学过程】 (一)新课导入 李密自幼丧父,母改嫁,
一个圆锥的侧面展开图是半径为8cm,圆心角120°的扇形,则此圆锥底面半径是()。
据研究,到2013年底,全球互联网用户将达到27亿,相当于全球人口的39%。发达国家与发展中国家在互联网使用方面存在较大差异。到2013年底,发达国家将有...
我国下列科技成果中,按时间先后顺序排列,正确的一项是()。 ①我国科学家主导的国际团队完成白菜基因组测序 ②“嫦娥一号”发射成功 ③“天河一号”...
选择性低的药物,在治疗量时往往呈现A.毒性较大B.不良反应较多C.过敏反应较剧D.容易成癮E.毒性较小