矩阵覆盖

Java递归实现

public class Solution {
    public int RectCover(int target) {
        // 被覆盖的目标矩形的形状： 2*n
        // 每次新增加的一列，（1）如果竖着放对应的情况与 target为 n-1 时相同；
        // （2如果横着放，对应的情况与 target 为 n-2 时相同。
        if(target <=2){
            return target;
        }else{
            return RectCover(target-1) + RectCover(target-2);
        }
    }
}
​