(剑指offer)矩形覆盖

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
采用递归的方法从小往大推，当number=0时，0种方法，当number=1时只有一种方法，当number=2时，有两种方法，当number=3时，矩形面积为6，我们首先考虑竖着放，当竖着放时先放一个，剩下4的面积等于当number=2时的结果，接着考虑横着放，当已经放了一个之后，只能在水平方向下面继续覆盖，等于number=1的结果，所以当number=3的时候，结果是n=1加n=2的时候的结果之和。

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