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

解题思路；依次递增写几个矩形及其方法，可以发现是斐波那契数列；

class Solution {
public:
    int rectCover(int number) {
        int i;
        int f=0,f1=1,f2=2;
        if(number==0||number==1||number==2)
            return number;
        else 
            for(i=3;i<=number;i++)
            {
                f=f1+f2;
                f1=f2;
                f2=f;
            }
        return f;
    }
};