一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。...public class JumpFloor { //一只青蛙一次可以跳上1级台阶，也可以跳上2级。...// 求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） //每次可以跳一次也可以跳两次,那么跳到n阶可能是从n-1阶跳的也可能是从n-2阶跳的; public static
ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github题目描述一只青蛙一次可以跳上 1 级台阶...求该青蛙跳上一个 n 级的台阶总共有多少种跳法。...解题思路当 n = 1 时，只有一种跳法：当 n = 2 时，有两种跳法：跳 n 阶台阶，可以先跳 1 阶台阶，再跳 n-1 阶台阶；或者先跳 2 阶台阶，再跳 n-2 阶台阶。...而 n-1 和 n-2 阶台阶的跳法可以看成子问题，该问题的递推公式为：public int JumpFloor(int n) { if (n <= 2) return n;
超级台阶 描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。...思路：对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来 public class jumpFloor { public int jumpFloor(int num){ if
做这种题目其实可以考虑动态规划算法，即将大问题化解成小问题，将小问题的答案拼凑起来就是正确的答案了。其实跳的步伐有两种，即
问题是这样的： 假如这里有 n 个台阶，你可以选择每次完成一个台阶 或者 两个台阶，试问走完这 n 个台阶有多少种走法呢？...举个例子，如果有 7 个台阶，你可以选择 2 - 2 - 2 - 1 走完，也可以选择 2 - 1 - 1 - 1 - 2 走完。...首先，你跨出的每个第一步，都只有两种选择，要么跨出一个台阶，要么跨出两个台阶。而每个下一步又是一个全新的开始，又面临着两种选择。你看，有点递归的味道了吧？每个过程都是重复的过程。...写递归函数，有两个最重要的点： 递推公式：f(n) = f(n-1) + f(n-2) 终止条件：f(1) = 1，f(2) = 2 用 Python 写一下： def calc_step_recursion...正好之前在看 《流畅的Python》 这本书的时候，学习到了一个非常好用的内置装饰器（lru_cache）。它可以将这些函数的运行结果保存下来（其实就是缓存），避免传入重复参数造成重复计算。
题目： 给定一个有N个台阶的楼梯，一个人从下到上开始跳台阶，这个人有两种跳的方式：一次跳一个台阶，一次跳两个台阶； 问：从台阶底端跳到台阶顶端，有多少种跳台阶的方式？...如果只有1个台阶，那么显然只有一种跳法；如果 是2级台阶，那么有2种跳法。...对于一个有n级台阶的楼梯来说，我们设跳法为 f(n) ，假如我们先跳1个台阶，则剩下有 n-1 个台阶，跳法为 f(n-1) 次，假如我们先跳2个台阶，则剩下 n-2 阶，跳法为 f(n-2)；由此可以推出...，对于一个n阶的楼梯，有以下这个跳台阶的公式： ?...解题代码如下： [cpp] view plaincopy /** 题目描述： 有N个台阶，一个人从台阶下向上跳台阶，有两种跳的选择 1次跳一个台阶，1次跳两个台阶 这两种选择；
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。...因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级 跳1级，剩下n-1级，则剩下跳法是f(n-1) 跳2级，剩下n-2级，则剩下跳法是f(n-2) 所以f(n)=f(n-1)+f(n-2)+...
3525:上台阶 总时间限制: 1000ms 内存限制: 65536kB描述 楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法...输入输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。输出每一行输出对应一行输入的结果，即为走法的数目。
题目描述 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级… 它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。...解题思路 数学推导 跳上 n-1 级台阶，可以从 n-2 级跳 1 级上去，也可以从 n-3 级跳 2 级上去…，那么 f(n-1) = f(n-2) + f(n-3) + ... + f(0) 同样，...跳上 n 级台阶，可以从 n-1 级跳 1 级上去，也可以从 n-2 级跳 2 级上去… ，那么 f(n) = f(n-1) + f(n-2) + ... + f(0) 综上可得 f(n) - f(n-
ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github题目描述一只青蛙一次可以跳上 1 级台阶...求该青蛙跳上一个 n 级的台阶总共有多少种跳法。...for (int j = 0; j < i; j++) dp[i] += dp[j]; return dp[target - 1];}数学推导跳上 n-1 级台阶...，那么f(n-1) = f(n-2) + f(n-3) + ... + f(0)同样，跳上 n 级台阶，可以从 n-1 级跳 1 级上去，也可以从 n-2 级跳 2 级上去...
本文最后更新于 1170 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> using namespace std; int...
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。.... + f(n-(n-1)) + f(n-n) 因为青蛙可以跳上任意级的台阶，所以以青蛙跳上一个 4 级的台阶为例进行分析，它可以在开始直接跳 4 级到 4 级台阶，也可以从 1 级台阶上往上跳 3...个台阶到 4 级，也可以从 2 级台阶往上跳 2 个台阶到 4 级，还可以从 3 级台阶上跳 3 级到 4 级。
求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 2.难度等级 easy。 3.热门指数 ★★★★☆ 出题公司：腾讯、富途证券。 4.解题思路 设 f(n) 表示青蛙跳上 n 级台阶的跳法数。...当只有一个台阶时， 即 n = 1 时， 只有 1 中跳法； 当 n = 2 时，有 2 种跳法； 当 n = 3 时，有 3 种跳法； 当 n 很大时，青蛙在最后一步跳到第 n 级台阶时，有两种情况...： 一种是青蛙在第 n-1 个台阶跳一个台阶，那么青蛙完成前面 n-1 个台阶，就有 f(n-1) 种跳法，这是一个子问题。...另一种是青蛙在第 n-2 个台阶跳两个台阶到第 n 个台阶，那么青蛙完成前面 n-2 个台阶，就有 f(n-2) 种情况，这又是另外一个子问题。...8.问题拓展 青蛙跳台阶问题可以引申为如下问题： 一只青蛙一次可以跳上1级台阶，也可以跳上2 级，……，也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？
本期题目：猴子跳台阶 ️ 题目 一天一只顽猴想要从山脚爬到山顶， 途中经过一个有n个台阶的阶梯， 但是这个猴子有个习惯，每一次只跳1步或3步 试问？...猴子通过这个阶梯有多少种不同的跳跃方式 输入 输入只有一个数n， 0 < n < 50 代表此阶梯有多个台阶 输出描述 有多少种跳跃方式 题解地址 ⭐️ 华为 OD 机考 Python https:/
题目: 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
题目描述 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。...解题思路 当 n = 1 时，只有一种跳法： 当 n = 2 时，有两种跳法： 跳 n 阶台阶，可以先跳 1 阶台阶，再跳 n-1 阶台阶；或者先跳 2 阶台阶，再跳 n-2 阶台阶。...而 n-1 和 n-2 阶台阶的跳法可以看成子问题，该问题的递推公式为： public int JumpFloor(int n) { if (n <= 2) return n;
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
