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

Bertha 。 2022-04-25 06:10 131阅读 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 条评论，131人围观）

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

相关阅读

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

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(

逃离我推掉我的手/ 2024年02月19日 20:47/ 0 赞/ 15 阅读

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

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

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

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

![在这里插入图片描述][20201024121455786.png_pic_center] [详细解答点这个][Link 1] public class Sol

落日映苍穹つ/ 2022年12月17日 15:55/ 0 赞/ 20 阅读

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

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

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

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

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。过程有点类似斐波那契数列。还是

亦凉/ 2022年11月26日 07:58/ 0 赞/ 70 阅读

相关求青蛙跳台阶

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

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

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

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

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

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

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

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

相关一只青蛙一次可以跳上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 赞/ 147 阅读

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

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

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