题目要求
时间限制:1秒 空间限制:32768K
题目描述
我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
分析实现
画一下图,不难发现,依旧为递推式:f(n)=f(n-1)+f(n-2)
代码如下:
class Solution {
public:
int rectCover(int number) {
if(number<=2)return number;
int a=1,b=2;
while(number>2){
b=a+b;
a=b-a;
number--;
}
return b;
}
};
按照题目要求用一个循环直接输出即可。