已知当n=1时,青蛙只能跳1级台阶,即f(1)=1,当n=2时,青蛙可以跳两次1级台阶,也可以跳一次2级台阶,即f(2)=2; 当n=3时,青蛙有两种情况来跳台阶,分别是先完1级台阶和先跳完2级台阶: 当先跳完1级台阶时,青蛙还剩2级台阶,此时青蛙跳台阶的方式为f(2); 当先跳完2级台阶时,青蛙还剩1级台阶,此时青蛙...
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种跳法...
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶,也可以跳上3级台阶。求该青蛙跳上一个n级的台阶总共有多上种跳法。 思路分析 首先,当N=1时,那么青蛙就有一种跳法。 当N=2时,青蛙可以跳两次一层台阶也可以跳一次二层台阶,有两种跳法 当N=3时,当青蛙首先跳一次一层台阶时,那么还需要跳两层台阶,那它...
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 要求:答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2 输出:2 示例2: 输入:n = 7 输出:21
一只青蛙一次可以跳1级台阶,也可以跳2级台阶。求该青蛙跳上一个级的台阶总共有多少种跳法。问题分析设f(n)表示青蛙跳上n级台阶的跳法数。 当只有一个台阶时,即n = 1时, 只有1中跳法:一次跳上去。当n = 2时,有两种跳法:可以一次跳一阶,2次跳上去。 也可以一次跳两阶。
青蛙跳台阶问题 题目的大概含义是,青蛙要跳到第n个台阶,每次只能跳一个台阶,或者两个台阶,问小青蛙总共有几种不同的跳法,跳到第n个台阶上。 举例:如果n = 1,那么就只有一种跳法 如果n=2,那么也只有一种跳法 如果n=3,那么有三种跳法,分别是:...
一只青蛙可以一次跳1级台阶或一次跳2级台阶,例如:跳上第一级台阶只有一种跳法:直接跳1级即可。跳上两级台阶,有两种跳法:每次跳1级,跳两次;或者一次跳2级.问要跳上第级台阶有多少种跳法? 问题分析 有一个台阶时:青蛙只能一级台阶,跳法一种 有2个台阶时:青蛙可以一次跳2级台阶,也可以跳2次一级台阶,所...
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。(若n=0,则有1种) 二、问题分析 1、首先,设一共有f(n)种跳法 2、其次: ①当n=0时,默认有一种跳法,f(0)= 1 ②当n=1时,青蛙可以用跳1级台阶的方式跳,一共有1种跳法,f(1) = 1 ...
【青蛙跳台阶问题】c语言实现 1.问题描述 青蛙跳台阶问题是指:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 2.问题分析 假设跳上一个n-1级的台阶有x种跳法,跳上一个n-2级的台阶有y种跳法,那么跳上一个n级的台阶总共有x+y种跳法,因为可能性只有两种:...