首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
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/zkl8KKKQ
相关试题推荐
一阶段二叉树模型,看涨期权的价格表达式中,π=()。A、(1+r+d)/(u-d)B、(1+r-d)/(u-d)C、(1+r+d)/(u+
以上涨趋势为例,主要趋势可分为三个阶段:第一阶段是建仓阶段,第二阶段是上涨阶段,第三阶段是惊人上涨阶段
一阶段二叉树模型,看涨期权的价格表达式中,π=()。A(1+r+d)/(u-d)B(1+r-d)/(u-d)C(1+r+d)/(u+d)D(1+r
下列是模型经检验证明存在序列相关性常采用的消除自相关影响方法() A广义差分法 B一阶差分法 C科克伦一奥克特迭代法 D德宾两步法 E图示检验法
下列不是模型经检验证明存在序列相关性常采用的消除自相关影响方法() A广义差分法B一阶差分法C科克伦一奥克特迭代法D图示检验法
DW检验假设条件为解释变量X为非随机变量,随机扰动项满足一阶自回归形式并且回归模型中不应含有滞后因变量作为解释变量,且回归模型含有不为零的截距项()
敏感性分析通常都是基于产品定价模型的一阶或者二阶线性分析,所以得出的数字通常在风险因子变动小范围内时才有意义,特别是对于含有期权这种非线性衍生品的产品而言...
常见的自相关为一阶自相关,其表示形式为μi=ρμi-1+υi。()
1937年7月至1938年10月,中国抗战处于战略防御阶段。在这一阶段,中国军队主动寻歼敌人的第一个大胜仗,打破了日军不可战胜的神话的战役是A.平型关战役B.
毛泽东在《如何研究中共党史》一文中指出,“说到革命的准备,1921年开始的第一阶段,实际上是由辛亥革命、五四运动准备的”,“所以严格地讲,我们研究党史,只...
随机试题
背景资料 某平原河道水闸工程,共10孔,每孔净宽10m,水闸顺水流方向长20m
专门融通短期资金和交易期限在一年以内(包括一年)的有价证券市场被称为()。[20
一份详尽的尽职调查工作计划通常包括() Ⅰ.尽职调查对象 Ⅱ.尽职调查内容
提前还款应满足的条件有()。A.借款人应向银行提交提前还款申请书B.借款人的贷款账户未拖欠本息及其他费用C.借款人的工作单位未发生变化D.提前还款属于借
甲与乙签订一份买卖合同,将一辆原价12万元的二手轿车以10万元的价格卖给乙,乙付款后将车开回,但一直没有办理车辆过户手续。 关于该车的所有权,下列说法...
以下关于我国金融业主要行业的基本情况,不正确的是()。A.大型商业银行在资产规模.资金来源和网点布局上占有主导地位B.证券业传统业务面临激烈的同质化竞争C
根据《药品注册管理办法》,符合生物制品批准文号格式要求的是A.国药准字J20090005B.国药准字H20090016C.国药准字S20090012
设计建筑称重结构变动的装修工程设计方案,应经()审批后方可实施。A.建设单位B.监理单位C.设计单位D.原施工图审查机构
具有爆炸危险的粉尘较为普遍,下列粉尘中,不具有爆炸危险的是()。A.铝粉尘B.粮食粉尘C.煤粉尘D.玻璃粉尘
下列有关商业银行个人理财业务报告管理的有关问题,说法错误的是()。A.商业银行发售理财计划实行审批制B.商业银行应由主管个人理财业务的高级管理人员对理财计划的