矩形覆盖

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

分析
这道题依旧考的斐波那契序列。2n的大矩形，和n个21的小矩形，有下列几种情况：
当target <= 0，大矩形<= 20,直接return 1；
当target = 1，大矩形为21，只有一种摆放方法 return 1;
当target = 2 大矩形为2*2，有两种摆放方法
当target = n时：（代表摆放的1x1的小矩形）
第一次摆放了21 的小矩阵，那么剩下的摆放方法共有f(target - 1)

*
*

第一次摆放了1*2的小矩形，那么剩下的摆放方法共有f(target - 2)

*	*
x	x

所以有：f(target) = f(target - 1) + f(target - 2)

代码：

    public int RectCover(int target) {
    	if(target <= 2) {
    		return target;
    	}
    	
    	return RectCover(target - 1) + RectCover(target - 2);
    }