解题思路;依次递增写几个矩形及其方法,可以发现是斐波那契数列;
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;
}
};