剑指offer_6_青蛙跳台阶，矩形覆盖

青蛙跳台阶，矩形覆盖

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

   递归

   青蛙跳台阶有两种情况
   假如跳1级，则剩下 n-1级台阶需要跳
   假如调2级，则剩下 n-2级台阶需要跳
 

    public  static  int jump(int n){
        if(n <= 2){
            return n;
        }
        else{
            return jump(n-1)+jump(n-2);
        }

    }

/**
 * 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共  * 有多少种方法？
 */

/**
 *   // 被覆盖的目标矩形的形状： 2*n
 *          // 每次新增加的一列，（1）如果竖着放对应的情况与 target为 n-1 时相同；
 *          // （2如果横着放，对应的情况与 target 为 n-2 时相同。
 */

     public static int RectCover(int target) {


         if(target <=2){
             return target;
         }else{
             return RectCover(target-1) + RectCover(target-2);
         }
     }