class Solution {//n=4时候：5种方法，n=5的时候：8种方法，符合裴伯拉且数列
public:
int rectCover(int number) {
int a[number+1],i;
a[1]=1,a[2]=2;
if(number<=2)
{
return number;
}
for(i=3;i<number+1;i++)
{
a[i]=a[i-1]+a[i-2];
}
return a[number];
}
};