矩阵覆盖

这与跳台阶问题是一个套路，一次选择跳一个还是跳两个，这个矩阵覆盖也只有两种选择，一是横着放一次占用两格，二是竖着放但是一次占用四格

public int RectCover(int target) {
        if(target==0){
            return 0;
        }
        if(target==1){
            return 1;
        }
        if(target==2){
            return 2;
        }
        return RectCover(target-1)+RectCover(target-2);
    }

画家小Q