今天做了一个矩形覆盖，看着挺吓人，没见过类似的，其实也是找规律，用递归。具体见我绘制的图。
这里要注意一点：
！！！大矩形的长和宽是固定的，小矩形像拼图一样在大矩形里面进行拼接；
题目描述：
public class Solution {
public int RectCover(int target) {
int num;
if(target<=0){ //对于n<=0;要进行判断。
return 0;
}else if(target==1){
num=1;
}else if(target==2){
num=2;
}else{
num=RectCover(target-1)+RectCover(target-2);
}
return num;
}
}
牛客运行通过
运行时间：494ms
运行内存：9288Kb
注意：这里要进行n<=0的判断，不判断则运行不通过。