时间限制：1秒空间限制：32768K热度指数：15861
**算法知识视频讲解
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
斐波那契公式的翻版
代码如下：
class Solution {
public:
int rectCover(int number) {
int b=1,a=0,sum=0;
for(int i=1;i<=number;++i){
sum=a+b;
a=b;b=sum;
//cout<<a<<" "<<b<<" "<<sum<<endl;
}
return sum;
}
};
