首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
考公考编
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
admin
2020-12-24
48
问题
一个人上楼,他有两种走法,走一阶或走两阶,问他上 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.胃痛隐隐B.口燥咽干C.口不渴D.舌红少苔E.脉弦细
以下对粪便无害化处理必须达到的基本要求的说法,哪一项是错误的A.杀灭全部血吸虫卵和钩虫卵,蛔虫卵减少95%B.防止苍蝇孳生和繁殖C.大肠菌群值应大于10-4
下列进度计划中,可直接用于组织施工作业的计划是()。A.施工企业的旬生产计划B.建设工程项目月度施工计划C.施工企业的月度生产计划D.建设工程项目施工总进
共用题干 A公司为自己100万元的设备向甲保险公司投保50万元,然后就该设备同样的风险向乙保险公司投保30万元。根据案例回答50~53题。A公司对价值100万
有一家高科技生产企业,在公司规模扩大和业务拓展的压力下,公司高层认识到需要加大公司的培训与开发工作的力度。人力资源部根据公司的发展需求,在所有部门和员工中...
各种调查方式中,调查结果不能推断总体数量特征的有()。A:重点调查B:典型调查C:抽样调查D:普查E:统计报表