矩形覆盖

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

使用C/C++，代码如下：

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