矩形覆盖

class Solution {
public:
    //因为2*n是一个宽为2，长为n的矩阵，
    //假设先放置一个竖着的2*1的矩阵，则剩余的空间只能看f(n-1)
    //假设先放置一个横着的2*1的矩阵，则相当于放置了2*2的矩阵，则剩余的空间只能看f(n-2)
    //f(n)=f(n-1)+f(n-2)
    int rectCover(int number) {
        if(number<=0)return number;
        vector<int>res(number+1,-1);
        res[1]=1;
        res[2]=2;
        for(int i=3;i<=number;i++)
        {
            res[i]=res[i-1]+res[i-2];
        }
        return res[number];

    }
};