这与跳台阶问题是一个套路,一次选择跳一个还是跳两个,这个矩阵覆盖也只有两种选择,一是横着放一次占用两格,二是竖着放但是一次占用四格
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);
}