题目描述
- 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
解题思路
- 找规律
AC代码
class Solution {
public:
int rectCover(int number) {
int a[3] = {0, 1, 2};
if(number<3)
return a[number];
int i = 3;
while(i<=number){
a[2] = a[2]+a[1];
a[1] = a[2]-a[1];
i++;
}
return a[2];
}
};
网友评论