【java】求该青蛙跳上一个n级的台阶总共有多少种跳法

Bertha 。 2022-04-25 06:10 149阅读 0赞

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。  
台阶数 跳法  
0 0  
1 1  
2 2  
3 3  
4 5  
5 8  
类似斐波那契数列，用递归或迭代比较简单，不过注意开头

package 牛客;
    
    import java.util.Scanner;
    
    public class 跳台阶 {
        
    	public static int JumpFloor(int target) {
        
           int sum=0;
           int  f1=1;
           int  f2=2;
           if(target==0) {
        
        	   return 0;
           }
           else if(target==1) {
        
        	   return 1;
           }
           else if(target==2) {
        
        	   return 2;
           }
           else {
        
           for(int i=2;i<target;i++)
           {
        
        	   sum=f1+f2;
        	   f1=f2;
        	   f2=sum;
           }
           return sum;
           }
        }
    	public static void main(String[] args) {
        
    		Scanner s= new Scanner(System.in);
    		System.out.println("输入台阶数:");
    		int t=s.nextInt();
    		System.out.println("共"+(JumpFloor(t))+"种方法");
    
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关笔试题：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。该题有三种解法：递归的方法求解斐波那契数列、用概率与统计的数学方法解决，３.动态规划

笔试题一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。该题有三种解法：1.递归的方法求解斐波那契数列、2.用概率与统计的数

末蓝、/ 2022年12月24日 12:53/ 0 赞/ 114 阅读

相关 JZ9：(变态跳台阶)一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。过程：乍一看毫无思路。 ![\\ne

た入场券/ 2022年11月26日 08:37/ 0 赞/ 99 阅读

相关求青蛙跳台阶

文章目录一、求青蛙跳台阶 1.题目描述 2.题目链接 3.解题思路一、求青蛙跳台阶 1.

- 日理万妓/ 2022年08月31日 00:52/ 0 赞/ 144 阅读

相关一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。

一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。设：总共有F(n)种跳法

柔光的暖阳◎/ 2022年07月16日 09:43/ 0 赞/ 142 阅读

相关青蛙跳台阶

题目描述(1) 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目描述(2) 一只青蛙一次可以跳上1级台阶，也可以跳

川长思鸟来/ 2022年05月26日 09:46/ 0 赞/ 193 阅读

相关青蛙跳台阶

青蛙跳台阶一只青蛙可以一次跳1层台阶，也可以一次跳2层台阶，问青蛙跳上n层台阶有多少种跳法？ > 思路：首先，考虑特殊情况： > > 当n等于0的时候，0层台

小咪咪/ 2022年05月19日 01:54/ 0 赞/ 177 阅读

相关【java】求该青蛙跳上一个n级的台阶总共有多少种跳法

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。台阶数跳法 0 0 1 1 2 2

Bertha 。/ 2022年04月25日 06:10/ 0 赞/ 150 阅读

相关一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

Q：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 A：f(n) = f(n-1)+f(n-2)+…+f(1)

亦凉/ 2022年03月06日 03:22/ 0 赞/ 167 阅读

相关一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

Q：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 A：该问题实质是斐波那契数列求和，递推公式为 f(n)=f(n-1)+f(n-

太过爱你忘了你带给我的痛/ 2022年03月06日 03:18/ 0 赞/ 124 阅读

相关递归问题-输入台阶数，青蛙跳台阶有多少种方法？

毕业在即，计算机专业的乔治投了很多简历，也经历了一些IT公司的笔试和面试。下面是某知名公司的一道面试题，你是否也能做出正确解答。描述如下：某实验室的道具楼梯有n(1<=n<=

傷城~/ 2022年02月14日 16:38/ 0 赞/ 206 阅读