青蛙跳台阶-普通版-Java实现

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

 
那么就很简单了!

import java.util.Scanner;
public class UseOfMethods {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        frogJump(n);
        sc.close();
    }
    public static  void frogJump(int n){
        if(n<3){// 楼梯阶级小于3，直接返回n就行
            System.out.println(n+"阶台阶"+"青蛙有"+n+"种跳法");
        }else{
            int a = 1;
            int b = 2;
            int c = 0;
            for(int i =3;i<=n;i++){// 台阶大于三级的，这里用循环加法，小路更高
                c=a+b;
                a=b;
                b=c;
            }
            System.out.println(n+"阶台阶"+"青蛙有"+c+"种跳法");
        }
    }
}