剑指offer–（10） 矩形覆盖

* 问题描述*

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

思路描述

f(0) = 0

f (1) =1

f(2) =2

f(3) = f(3-1)+f(3-2)=3

即为斐波那列数。

代码实现：

public class Solution {
    public int RectCover(int target) {
        if(target==)
            return ;
        if(target==)
            return ;
        if(target==)
            return ;
        return RectCover(target-)+RectCover(target-);
    }
}