一只青蛙一次可以跳上`1`级台阶,也可以跳上`2`级……它也可以跳上`n`级。求该青蛙跳上一个`n`级的台阶总共有多少种跳法。
一只青蛙一次可以跳上`1`级台阶,也可以跳上`2`级。求该青蛙跳上一个`n`级的台阶总共有多少种跳法(先后次序不同算不同的结果)。相关知识点: 解析 跳上`n` 级台阶,可以从 `n-1` 级跳 `1` 级上去,也可以从 `n-2` 级跳 `2` 级上去。所以f(n) = f(n-1) + f(n-2) ...
结果1 题目青蛙跳台阶:一只青蛙一次可以跳上1级台阶,也可以跳上2级。 求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。相关知识点: 试题来源: 解析 f(n)=f(n-1)+f(n-2) f(1)=1 f(2)=2 暂无解析 反馈 收藏
⼀只青蛙⼀次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上⼀个n级的台阶总共有多少种跳法。斐波那契数列指的是这样⼀个数列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368。可以观察到，从第3个数开始，...
思路:每个台阶都有跳与不跳两种情况(除了最后一个台阶),最后一个台阶必须跳。所以共用2^(n-1)中情况 验证: 1个:(1)→1 2个:(1 1)(2)→2 3个:(1 1 1)(1 2)(2 1)(3)→4 4个:(1 1 1 1)(2 1 1)(1 2 1)(1 1 2)(2 2)(3 1)(1 3)(4)→8 ...
2.一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分享来自 @牛客网 http://t.cn/A6vvLd7T 思路1:推导f(n)与f(n-1)的关系,得出f(n) = 2f...
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法? 解:把n级台阶时的跳法记为f(n),当n>2时,第一次跳的时候有两种不同的选择:一是第一次只跳1级,此时跳法数目等于后面剩下的n-1级台阶的跳法数目,即为f(n-1);另外一种是第一次跳2级,此时跳法数目等于后...
青蛙跳台阶问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 思路:和斐波那契数列思路类似。程序:import functoolsclass Solution:...
今日上题二:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小...
百度试题 结果1 题目一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶,请问这只青蛙跳上10级台阶有多少种跳法?相关知识点: 试题来源: 解析 有89种跳法。反馈 收藏