剑指Offer_矩形覆盖

题目描述：

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

            思路：这个也是跳青蛙的变形；但是要自己找出当前的铺法和以前铺法的关系；注意到；

            情况一：当前块的话可以由上一块加上当前这一块的竖着放；

            情况二：或者是 上上一块加上两块横着放；注意；由上上一块的话不能再两个横着放了，因此这个情况已经在情况一中考虑过了；那么 我们能不能由情况二的数量*2来等于当前的数量呢？也是不可以的，因此这样的话，就不能包含 第二块竖着放，而第二块的前两块横着放这种情况了；

    程序：

                

Copy：

    public int RectCover(int target) {
        if(target<1)
            return 0;
        int dp[]=new int[target+1];
        dp[1]=1;
        dp[0]=1;
        for(int i=2;i<=target;i++){
            //dp[i]=dp[i-1]+dp[i-2]*2;
            //dp[i]=dp[i-2]*2;
            dp[i]=dp[i-1]+dp[i-2];
        }
        return dp[target];
    }