我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形,总共有多少种方法? 比如n=3时,23的矩形块有3种覆盖方法:
class Solution {
public:
int rectCover(int number
) {
if (number
== 0)
return 0;
int first
= 1, second
= 2;
int sum
= 0;
for (int i
= 1; i
< number
; ++i
) {
sum
= first
+ second
;
first
= second
;
second
= sum
;
}
return first
;
}
};
转载请注明原文地址:https://blackberry.8miu.com/read-7990.html