矩形覆盖

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

仔细看题就会发现，前两道题和这道题其实思路都是差不多的。

class Solution {
public:
    int rectCover(int number) {
    int a=2, b=1;
    int t = 0;
    for(int i=3; i<=number; ++i) {
        t = a+b;
        b = a;
        a = t;
    }
    if(number == 1) return 1;
    else {
        if(number == 2) return 2;
        else {
            if(number == 0) return 1;
            else return t;
        }
    }
}
};