牛客网 剑指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);        }    }}