小青蛙 跳台阶以及变态青蛙跳（递归，类似于斐波那契数列）

青蛙跳台阶–递归问题

public class Test {
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        System.out.println("请输入一个整数");
//        int n = sc.nextInt();
//        System.out.println(qiWa(n));
//        sc.close();
//    }
//    public static int qiWa (int n ){
//        if(n == 0 ||n ==1 || n ==2 ){
//            return n ;
//        }
//        return qiWa(n - 1)+ qiWa(n - 2) ;
//    }
//}
变态青蛙跳；
public  class TestChun {
//    public  static int JumpFloorII(int target) {
//        if (target == 1 ){
//             return 1;
//        }
//        return 2 *JumpFloorII(target-1);
//    }
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        System.out.println("输入n");
//        int target = sc.nextInt();
//        int ret = JumpFloorII(target);
//        System.out.println(ret);
//    }