(个人水平有限,请见谅!)
题目描述:
我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
代码示例:
class Solution {
public:
int rectCover(int number) {
if (number <= 0)
return 0;
vector <long long> array;
array.push_back(1);
array.push_back(2);
while (number > array.size())
array.push_back(array[array.size()-1]+array[array.size()-2]);
return array[number-1];
}
};