特殊的target=0时输出0,其他时候还是斐波那契递归。
一个2*n的矩形,可以分为两种方式填充
1、2*(n-1)  + 2*1 ,此时只要把RectCover(n-1)的那种,再拼接一个竖的2*1的就可以了,方法数目为RectCover(n-1)
2、2*(n-1) + 2*2,此时2*2可以看成横着放两个1*2,或者竖着放两个2*1,但是其中竖的的正好是方法1的方式,故只算上横的即可,方法数目为RectCover(n-2)
public class Solution {
    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);
    }
}