我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。
請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？

class Solution {
public:
    int rectCover(int number) {

        if(number <= 0) return 0;
        if(number == 1) return 1;
        if(number == 2) return 2;
        int count = 0;
        int Cov_one = 1;
        int Cov_two = 2;
        for(int i = 3; i <= number; ++i)
        {
            count =Cov_one+Cov_two;
            Cov_one = Cov_two;
            Cov_two = count;
        }
        return count;
    }
};