矩阵覆盖

题目:

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

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);
}

摆放方式只有两个开头 一个是竖着放一个 一个是竖着放二个