矩形覆盖

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

【思路】假设我们的大矩形为2 * n,我们可以有两种覆盖方式！
第一种我们使用横着的2 * 1的小矩形进行覆盖，则下方也必须使用横着的2 * 1的小矩形，因此n一次要减小2。

第二种我们使用竖着的1 * 2的小矩形进行覆盖，则n一次要减小1。

这是不是和青蛙跳1或者2次台阶问题一样啊！！！程序也差不多哦！

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