青蛙跳台阶问题，一次可以跳上1级台阶，也可以跳上2级...它也可以跳上n级

于 2022-02-23 14:23:15 发布
阅读量348 收藏
点赞数
文章标签： 动态规划 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/obitosbb/article/details/123089204
版权

在青蛙跳台阶的问题中，如果把条件改成: -只青蛙一次可以跳上1级台阶，也可以跳上2级...它也可以跳上n级，此时该青蛙跳上一个n级的台阶总共有多少种跳法?我们用数学归纳法可以证明f(n)=2"-。

 

obitosbb
关注
青蛙跳台阶（斐波那契数列）
weixin_44400707的博客
08-18 563
青蛙跳台阶 今天看到一个比较有意思的题目，如下： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：例如要跳上一个8级台阶，有多少种方法呢，由于青蛙一次只能跳1级或者2级台阶，所以说如果要跳上8级台阶，那么青蛙必须要在第6级（跳两级上8级台阶）或者第7级台阶上（跳一级上8级台阶），也就是说上8级台阶的方法 f(8) = f(7)+f(6)。 是不是很眼熟（斐波那契数列）~~~ 那么依次推下去 上7级是多少 ? f(7)=f
青蛙为什么要跳台阶？C语言趣解青蛙跳台阶问题.pdf
10-23
- 在基础版本的青蛙跳台阶问题中，青蛙每次可以跳上1级或2级台阶。 - 当n=1时，只有一种跳法。 - 当n=2时，有两种跳法：一种是分两次跳，每次跳1级；另一种是直接跳2级。 - 对于n>2的情况，我们假设青蛙跳上n级...
c语言：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？
岩枭的博客
05-29 1万+
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？解：把n级台阶时的跳法记为f(n)，当n>2时，第一次跳的时候有两种不同的选择：一是第一次只跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1);另外一种是第一次跳2级，此时跳法数目等于后面剩下的n-2级台阶的跳法数目，即为f(n-2);因此n级台阶时的跳法为f(n)=f(n-1)+f(
剑指 Offer 10- II. 青蛙跳台阶问题
不会飞的王
01-30 318
题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 看题解后 class Solution { public int numWays(int n) { if(n==0||n==1){ return 1; } // 两个变量表示前两项 int pre =
牛客网刷题java之变态跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
逆水行舟，不进则退
05-13 885
题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 其实和普通的只能跳一个和两个台阶的思路是一样的，都是为了求迭代表达式。 普通跳台阶（只能跳1或2）： 假设我第一次跳1个，那么剩下的次数就是f（n-1） 假设我第一次跳2个，那么剩下的次数就是f（n-2） 所以f（n）=f（n-1）+f（n-2），然后再加上...
一只青蛙一次可以跳上1级台阶，也可以跳上2级，也可以跳3级。求该青蛙跳上一个n级的台阶总共有多少种跳法，并且打印所有跳跃路径。
wangchaowen1992的博客
08-30 3595
问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级，也可以跳3级。求该青蛙跳上一个n级的台阶总共有多少种跳法，并且打印所有跳跃路径。    /**     * 跳台阶     * @param hasJumped 已经跳过的台阶路径     * @param currentStair 当前所在的台阶编号     * @param jumpStep 跳跃的台阶数     * @p
剑指Offer：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法
12-20
首先，题目描述了一只青蛙要跳上n级台阶，每次它可以跳1级或2级。我们要找出青蛙跳上n级台阶的所有可能方法数。这是一个组合问题，因为每一步都有两种选择（跳1级或2级），而这些选择是相互独立的。 ### 暴力法 ...
青蛙上台阶，可以一下跳1步，也可以一下跳2步，n层台阶所有跳法？
12-12
青蛙上台阶所有解 兔子繁殖问题 斐波那契数列
php中青蛙跳台阶的问题解决方法
10-17
问题的背景是有一只青蛙，它能一次跳1级或2级台阶，问跳上n级台阶有多少种跳法。这个问题与著名的斐波那契数列（Fibonacci sequence）紧密相关。 首先，我们来分析这个问题的规律。当台阶数n为1时，只有一种跳法；...
【算法题】青蛙跳台阶问题（附过程取模证明）
12-21
这个问题描述的是，一只青蛙要跳上一个包含 n 级台阶的楼梯，每次它可以跳1级或者2级。我们需要找出到达第 n 级台阶的所有可能跳法的数量，并且最后的结果需要对1e9+7（1000000007）取模。 首先，我们可以确定基本...
青蛙跳台阶
热门推荐
雾隐雾现的至渝博客
08-14 1万+
文章目录1、一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。        递归的方法        动态规划的方法      &nbsp...
青蛙跳台阶问题
sifanchao的博客
09-04 240
一只青蛙一次可以跳1级台阶，也可以跳两级台阶。求该青蛙跳上一个n级台阶总共有多少种跳法。 思路： 首先考虑n等于0、1、2时的特殊情况，f(0) = 0 f(1) = 1 f(2) = 2 其次，当n=3时，青蛙的第一跳有两种情况：跳1级台阶或者跳两级台阶 假如跳一级，那么 剩下的两级台阶就是f(2)； 假如跳两级，那么剩下的一级台阶就是f(1)，因此f(3)=f(2)+f(1) ...
10-青蛙跳台阶问题
sunny_daily的博客
09-12 369
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 青蛙每次只能向上跳1级或两级，在青蛙跳到第n个台阶时，只可能是从第n-1个台阶跳上去或者是从第n-2个台阶跳上去的，就可以直接转成求斐波那契数问题，只不过这里f0=1,f1=1。具体解决过程参考代码。 package learnproject.offer; /* * ...
青蛙跳台阶—一次可以跳上1级也可以跳2级，求跳上一个n级的台阶总共有多少种跳法
vm04580
04-20 795
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 分析过程 当台阶数 n = 0时、跳法f(n) = 0 n = 1 f(n) = 1 [1] n = 2 f(n) = 2 [1 1]、[2] n = 3 f(n) = 3 [1 1 1]、[2 1]、[1 2] n = 4 f(n) = 5 [1 1 1 1]、[2 2]、[1 ...
10- II. 青蛙跳台阶问题
qq_40576635的博客
04-06 194
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 思路: 此类多少种可能新一般有递推性质,即 f(n)和 f(n-1)…f(1)之间是有联系的。 设跳上 n 级台阶有 f(n) 种跳法。在所有跳法中，青蛙的最后一步只有两种情况： 跳上 1级或 2 级台阶。 当为 1 级台阶： 剩 n-1 个台阶，此情况共有.
JavaScript——leetcode剑指offer10- II. 青蛙跳台阶问题
Teresa的前端海底乐园
02-15 339
JavaScript——leetcode剑指offer10- II. 青蛙跳台阶问题 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n = 0 输出：1 代码片 /** * @param {number} n * @return {numb
青蛙跳台问题
xxxxxxyao的博客
10-17 1064
问题描述：   一只青蛙可以跳上一级台阶，也可以跳上两级台阶。求该青蛙跳上一个n级台阶总共有多少种跳法。       示意图：   通过画图分析前几个，我们可以得出来一些规律    1.如果有1个台阶只有1种跳法     2.如果有两个台阶，青蛙第一次可以选择跳一个，也可以选择跳两个。假如选择跳一个，之后只有一次选择跳完剩下的一个台阶这是一种跳法。假如选择跳两个是另外一种跳法，所以两个台阶有两种...
青蛙跳台阶问题(解题)
qq_43728482的博客
09-16 1782
青蛙跳台阶问题(解题) 题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 题解思路：该题初看难以看出一般规律，先看特殊情况。设n级台阶共有f(n)种跳法。 n=1时，f(n)=1，因为1级台阶只有一种跳法； n=2时，f(n)=2，因为2级台阶可以跳两次，每次跳一级，也可以跳一次，一次跳两级； n=3时，考虑到第一次跳...
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
最新发布
09-09
通过分析可以得到，青蛙跳上一个n级的台阶总共有f(n)=f(n-1)+f(n-2)种跳法。 同时可以发现，当n=1时，只有一种跳法；当n=2时，有两种跳法。 因此可以通过递归的方式来求解青蛙跳上一个n级的台阶总共有多少种跳法：...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值