首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
考公考编
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?
admin
2020-12-24
43
问题
一个人上楼,他有两种走法,走一阶或走两阶,问他上 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年开始的第一阶段,实际上是由辛亥革命、五四运动准备的”,“所以严格地讲,我们研究党史,只...
随机试题
建设工程监理工作的主要内容有:①编制建设工程监理规划;②制定监理实施细则;③确定
某公司2011年税后利润201万元,所得税税率为25%,利息费用为40万元,则该
贷款人的义务之一是审议借款人的借款申请并及时答复贷与不贷,除国家另有规定外,长期
对下列古诗句中所运用的修辞手法,表述错误的一句是( )。
第4腰椎棘突下,后正中线旁开1.5寸的腧穴是
透析器出口液必须
验钞机是现金流通量比较大的银行必不可少的设备,大大减轻了工作人员的繁重任务。请问验钞机能够检验钞票的真伪利用的是()。A.多普勒效应B.红外效应C.紫外
诱导IgE产生的主要细胞因子是AIL-1BIL-2CIL-4DIL-3EIL-6
根据《小型水电站建设工程验收规程》(SL168-2012),小水电站工程验收分为()验收。A、分部工程B、单位工程C、单元工程D、机组启动E、竣工
下列属于全面提升城市功能内容的是()。A、提升县城和重点镇基础设施水平B、加快拓展特大镇功能C、培育发展一批中小城市D、推进海绵城市建设