剑指offer10矩形覆盖

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

思路为：

若n小于等于0，则输出0。

若为2*1的大矩阵，则放置方法只有1种。

若为2*2的大矩阵，可都横着放或都竖着放，共2种。

若为2*n的大矩阵。如果第一块摆放的是1*2的，也就是竖着放，则摆放方法为F(N-1)，如果第一块摆放的是2*1的，也就是横着放，对应得所放置的位置下方也只能横着放，则摆放方法为F(N-2)。

class Solution {

public:
    int rectCover(int number) {
        int result;
        if(number<=0)
            result=0;
        else if(number==1)
            result=1;
        else if(number==2)
            result=2;
        else
            result=rectCover(number-1)+rectCover(number-2);
        return result;
    }
};