public class Homework2 {
    
    
    public static void main(String[] args) {
    
    
        System.out.println(frogJump(5));
    }
    /*
    例1：青蛙跳台阶问题-----斐波那契数的应用
题：一只青蛙一次可以跳上一级台阶，也可以跳上两级，求该青蛙跳上n级台阶一共有多少种跳法？
    */
    public static int frogJump(int n){
    
    
        //先找终止条件  共有一级台阶 n = 1种
        //                二           2种
        if (n == 1){
    
    
            return 1;
        }
        if (n == 2){
    
    
            return 2;
        }
        return frogJump(n-1) + frogJump(n-2);
    }
}