剑指offer——矩形覆盖

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

class Solution {
public:
    int rectCover(int number) {
        int array_jumpFloor[number+1];
        private_jumpFloor(array_jumpFloor,number);
        return array_jumpFloor[number];
    }
private:
    void private_jumpFloor(int* array_jumpFloor, int number){
        for(size_t i=0;i<number+1;++i){
            if(i==0){
                array_jumpFloor[i]=0;
            }
            else if(i==1){
            	array_jumpFloor[i]=1;
            }
            else if(i==2){
                array_jumpFloor[i]=2;
            }
            else
                array_jumpFloor[i]=array_jumpFloor[i-1]+array_jumpFloor[i-2];
        }
    }
};