即青蛙跳台阶的方式为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时,青...
Fun(4) 一样的解题思路: 当青蛙选择跳1步时,那么台阶就还剩3个,问题不就又转化为:求3个台阶有多少种跳法。Fun(3) 可是这样还不够啊,青蛙也有可能一开始就跳两步, 当青蛙一开始就跳2步,那么台阶就还剩2个,问题不就又转化为:求2个台阶有多少种跳法。Fun(2) 所以,Fun(4) = Fun(3) + Fun(2) 看...
简介:一只青蛙一次最少可以跳 1层 台阶,一次最多可以跳 2层 台阶,求:该青蛙跳上n 层 的台阶总共有多少种跳法? 一、提出背景 一只青蛙一次最少可以跳 1层 台阶,一次最多可以跳 2层 台阶,求:该青蛙跳上n 层 的台阶总共有多少种跳法? 二、分析问题 如上图分析: 一层台阶:1种跳法 两层台阶:2种跳法...
首先,当N=1时,那么青蛙就有一种跳法。 当N=2时,青蛙可以跳两次一层台阶也可以跳一次二层台阶,有两种跳法 当N=3时,当青蛙首先跳一次一层台阶时,那么还需要跳两层台阶,那它此时就是N=2时的跳法,即有两种跳法。 当青蛙跳一次二层台阶时,此时只需要再跳一层台阶,那么它此时就是N=1时的跳法,即有一种...
编写函数来求解青蛙跳台阶问题: (1)什么是青蛙跳台阶? 一只青蛙跳台阶时,一次可以跳1级台阶,一次也可以跳2级台阶,问青蛙跳上n级台阶共有多少种跳法? (2)解题思路 台阶跳法 这里我们将台阶数定位n,跳跃的方式定为f(n),下面我们来枚举一下跳台阶的方式: ...
一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 2.问题分析 设f(n)表示青蛙跳上n级台阶的跳法数。当只有一个台阶时, 即n = 1时, 只有1中跳法; 当n = 2时,有两种跳法; 当n = 3 时,有3种跳法; ...
青蛙跳台阶One问题描述一只青蛙一次可以跳1级台阶,也可以跳2级台阶。求该青蛙跳上一个级的台阶总共有多少种跳法。问题分析设f(n)表示青蛙跳上n级台阶的跳法数。 当只有一个台阶时,即n = 1时, 只有1中跳法:一次跳上去。当n = 2时,有两种跳法:可以一次跳一阶,2次跳上去。 也可以一次跳两阶。当...
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 要求:答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2 输出:2 示例2: 输入:n = 7 输出:21
题目:一只青蛙一次可以跳上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; ...