当前位置: 首页 > 面试题库 >

一个人上楼,他有两种走法,走一阶或走两阶,问他上30阶楼梯有几种走法?

松德曜
2023-03-14
本文向大家介绍一个人上楼,他有两种走法,走一阶或走两阶,问他上30阶楼梯有几种走法?相关面试题,主要包含被问及一个人上楼,他有两种走法,走一阶或走两阶,问他上30阶楼梯有几种走法?时的应答技巧和注意事项,需要的朋友参考一下
设上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即为所求。
 类似资料:
  • 迷宫问题之几种走法 小明某天不小心进入了一个迷宫(如上图所示)。请帮他判断能否出走出迷宫,如果可能,则输出一共有多少种不同的走法(对于某种特定的走法,必须保证不能多次走到同一个位置)。如果不能走到出口,则输出impossible。每次走只能是上、下、左、右4个方向之一。 输入格式: 测试数据有多组,处理到文件尾。每组测试数据首先输入2个整数n,m(0<n,m≤100),代表迷宫的高和宽,然后n行,

  • 本文向大家介绍手写代码:给你一个格子,一个人在格子的左上角,他只能向右走一步,或者向下走一步,他走到右下角共有多少种方法相关面试题,主要包含被问及手写代码:给你一个格子,一个人在格子的左上角,他只能向右走一步,或者向下走一步,他走到右下角共有多少种方法时的应答技巧和注意事项,需要的朋友参考一下 参考回答:    

  • Rust 的 async支持仍然是相当早期,并且仍在积极开发一些高-要求的功能,以及一些低标准的诊断程序。本章将讨论一些常见的痛点,并解释如何解决它们。

  • 我有一个有向无环图,在该图中有一个原点。 我如何访问从可达的所有顶点,这样,如果我访问,我就已经访问了所有有的顶点了? 示例: 从开始,必须在之后访问。 我尝试只执行一个BFS并检查每个顶点的父级,如果没有访问它们,则稍后重新添加它,但这证明太慢了,我相信可以是。 知道图是二进制的可能会有帮助,每个顶点将被最多两个顶点指向。在另一个方向上,每个顶点指向很多顶点。

  • 投递岗位:Java开发 时间线:9.10投递—9.11测评(性格)—9.11笔试(三道编程题全A)—9.13通知一面—9.14面完三场 早上面完一面感觉g了,问了面试官对我的评价,面试官说我对于框架的理解局限于使用,没有深入了解底层。没想到十分钟以后收到了二面(视频面),二面感觉良好,过了十分钟接到了HR面。大华的面试官都很好,总体来说面试感不错,除了时间太紧,没什么准备之外。 一面: 1.lis

  • 我的游戏循环中有以下代码: 它做它应该做的事情:当你按下A时,它逆时针转动。按D键时,它会顺时针转动。当你按W时,它向前,当你按S时,它向后。然而,如果我拿着W和D,一开始它会像应该的那样绕一个圈,但它会慢慢地开始向左上角的方向移动。我该怎么解决这个问题?