首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
考公考编
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
admin
2020-12-24
41
问题
一个人上楼,他有两种走法,走一阶或走两阶,问他上 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年开始的第一阶段,实际上是由辛亥革命、五四运动准备的”,“所以严格地讲,我们研究党史,只...
随机试题
兰州水车博览园作为一个展现水车文化的主题公园,其组成部分包括( ) A、水车
下列有关声源简化要求或简化条件的表述,正确的有( )。[2012年真题] A
在用Mallory三色法染色的切片中,呈蓝色的组织为 A.胶原纤维 B.横纹
某修造船厂火灾事故 某修造船厂发生一起火灾事故。该厂修船船坞几天前有一艘外国船
对加工订制、市场采购和自提自运的物资,由提货人在提取产品时检验的验收方式是()。
患者,女性,46岁,因\"乏力,腹胀3年\",诊断为\"肝硬化\",近一周出现大量腹水。
阴阳互损最终形成的病理状态是A:阴盛格阳B:阳盛格阴C:阴阳两虚D:阴阳亡失E:阴阳转化
心理咨询师的提问只是表达自己的看法,而非推动求助者的自我探索,这是()提问。(2008-05)A:表达性B:解释性C:修饰性D:责备性
凡是本国国民(包括本国公民以及常住外国但未加入外国国籍的居民)所创造的收入,不管生产要素是否在国内,都被计入本国()。A:GDPB:GNPC:CPID:P
下列关于公司制的特征的描述,错误的是()。A:公司是一个法人组织体,在独立的法人财产基础上营运B:公司股东只在其资本金的范围内对公司债务负有限责任C:股东发