IT公司100题-27-跳台阶问题

2019独角兽企业重金招聘Python工程师标准>>>

问题描述：

一个台阶总共有n阶，一次可以跳1级或者2级。求总共有多少种跳法。

分析：

用f(n)表示n阶台阶总共有多少种跳法。n阶台阶，第一可以选择跳1阶或者2阶，则f(n) = f(n-1) + f(n-2)。问题转化为斐波那契数列问题。

/      1                         n=1
f(n)=        2                          n=2
        \  f(n-1)+(f-2)               n>2

转载于:https://my.oschina.net/jimmyhan/blog/599635

IT公司100题-27-跳台阶问题相关推荐

牛客题霸 [跳台阶] C++题解/答案
牛客题霸 [跳台阶] C++题解/答案题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 题解: 递归的入门题如果只剩 ...
LeetCode - 题 70 跳台阶 - 具体思路与python解法
LeetCode 题目假设你正在爬楼梯.需要 n 阶你才能到达楼顶.每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 剑指offer 题目青蛙 ...
一只青蛙跳向三个台阶_Java版剑指offer编程题第9题--变态跳台阶
跟learnjiawa一起每天一道算法编程题,既可以增强对常用API的熟悉能力,也能增强自己的编程能力和解决问题的能力.算法和数据结构,是基础中的基础,更是笔试的重中之重. 不积硅步,无以至千里: 不 ...
剑指offer_第8题_跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级. 求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果) 理解完全蒙啊那我们就用特例先分析一下如果有1级台阶,那有1种如 ...
牛客网（剑指offer）第九题变态跳台阶
//题目描述 //一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. <?phpfunction jumpFloorII($numbe ...
[剑指offer][JAVA]面试题第[10-2]题[青蛙跳台阶问题][动态规划][递归]
[问题描述][中等] 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总共有多少种跳法.答案需要取模 1e9+7(1000000007),如计算初始结果为:100000 ...
算法题/青蛙跳台阶问题
python2.7 问题一:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. f(n) = f(n-1)= 1 n=1 f(n) = 1+1 = 2 n=2 ...
程序员面试题精选100题(27)-二元树的深度[数据结构]
题目:输入一棵二元树的根结点,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度. 例如:输入二元树: 10 ...
IT公司100题-10-翻转句子中单词的顺序
2019独角兽企业重金招聘Python工程师标准>>> ‍问题描述:‍ 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变. 句子中单词以空格符隔开.为简单起见,标点符号 ...

IT公司100题-27-跳台阶问题

IT公司100题-27-跳台阶问题相关推荐

最新文章

热门文章