題目描述
我們可以用21的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？
程式碼實現（JAVA）

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