牛客网 剑指offer-矩形覆盖

问题描述：
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
问题分析：
看了别人通过的代码分析，有一个比较易懂，在此把链接如下。
链接：https://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6
来源：牛客网

代码如下：

/**
 * Created with IntelliJ IDEA.
 * Author: 郑文华
 * Date: 2017/9/22
 * Time: 8:40
 */
public class Solution {
    public int RectCover(int target){
        if(target <= 0){
            return 0;
        }
        if(target == 1){
            return 1;
        }
        if(target == 2){
            return 2;
        }
        else{
            return RectCover(target -1) + RectCover(target - 2);
        }
    }
}