一只青蛙一次可以跳上`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 暂无解析 反馈 收藏
解析 f(n)=f(n-1)+f(n-2) 反馈 收藏
思路:每个台阶都有跳与不跳两种情况(除了最后一个台阶),最后一个台阶必须跳。所以共用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 ...
一只青蛙一次可以跳上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级。该青蛙跳上一个5级的台阶总共有( )种跳法。相关知识点: 解析 8 反馈 收藏
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 n<=39 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 9、 9、一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该...
今日上题二:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小...