矩形覆盖（java版本）

【题目描述】我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

---

【解题思路】
//1. 当target为0时，返回0。
//2. 当target为1时，返回1。
//3. 当target为2时，有两种排法，或者竖排，或者横排。返回2.
//4. 当target大于2时，从大矩形的最左侧开始排。记排法为f(n)。此时第一块小矩形有两种放置方式，一种是竖排，一种是横排。若选择竖排，则有1*f(target-1)种排法；若选择横排，则有1*f(target-2)种排法。所以，返回f(target-1)+f(target-2)

public class Solution {    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);    }}

注：类似的有青蛙跳台阶，斐波那契序列等。