矩形覆盖（java）

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

分析：
画图可发现，此题为斐波那契数列，代码如下

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