即青蛙跳台阶的方式为f(2)+f(3),具体方式如下: 跳1次1级台阶和3次1级台阶——1+1+1+1; 跳1次1级台阶和跳1次1级台阶与跳1次2级台阶——1+1+2; 跳1次1级台阶和跳1次2级台阶和跳1次1级台阶——1+2+1; 跳1次2级台阶和跳2次1级台阶——2+1+1; 跳2次2级台阶——2+2; 当n=5时,青...
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 要求:答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2输出:2 示例2: 输入:n = 7输出:21 示例3: 输入:n = 0输出:1 来源:力扣(LeetCode) 思路: 这个...
一种是青蛙在第n-1个台阶跳一个台阶,那么青蛙完成前面n-1个台阶,就有f(n-1)种跳法,这是一个子问题。 另一种是青蛙在第n-2个台阶跳两个台阶到第n个台阶,那么青蛙完成前面n-2个台阶,就有f(n-2)种情况,这又是另外一个子问题。 两个子问题构成了最终问题的解,所以当n>=3时,青蛙就有f(n)=f(n-...
即青蛙跳台阶的方式为f(2)+f(3),具体方式如下: 跳1次1级台阶和3次1级台阶——1+1+1+1; 跳1次1级台阶和跳1次1级台阶与跳1次2级台阶——1+1+2; 跳1次1级台阶和跳1次2级台阶和跳1次1级台阶——1+2+1; 跳1次2级台阶和跳2次1级台阶——2+1+1; 跳2次2级台阶——2+2; 当n=5时,青...
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。二、示例 2.1> 示例 1：【输入】n = 2【输出】2 2.2> 示例 2：【输入】n = 7【输出】21 2.3> 示例 3：【输入】n...
青蛙跳台阶问题 题目描述 问题分析 递归解法 非递归解法 题目描述 一只青蛙可以一次跳1级台阶或一次跳2级台阶,例如:跳上第一级台阶只有一种跳法:直接跳1级即可。跳上两级台阶,有两种跳法:每次跳1级,跳两次;或者一次跳2级.问要跳上第级台阶有多少种跳法?
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。此问题涉及的解法通常具有递推性质，即 f(n) 和 f(n-1)…f(1) 之间存在联系。设跳上 n 级台阶有 f(n) 种...
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。(若n=0,则有1种) 二、问题分析 1、首先,设一共有f(n)种跳法 2、其次: ①当n=0时,默认有一种跳法,f(0)= 1 ②当n=1时,青蛙可以用跳1级台阶的方式跳,一共有1种跳法,f(1) = 1 ...
题目的大概含义是,青蛙要跳到第n个台阶,每次只能跳一个台阶,或者两个台阶,问小青蛙总共有几种不同的跳法,跳到第n个台阶上。 举例:如果n = 1,那么就只有一种跳法 如果n=2,那么也只有一种跳法 如果n=3,那么有三种跳法,分别是: 第一种,每次一个台阶:1,1,1; ...
视频讲解代码资料:https://offer.iamshuaidi.com/84.html剑指offer刷题群:https://offer.iamshuaidi.com/62.html校招小破站:https://www.iamshuaidi.com,各类八股文面试题,学习路线都有, 视频播放量 1838、弹幕量 56、点赞数 27、投硬币枚数 7、收藏人数 14、转发人数