题目描述
我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形. 请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形, 总共有多少种方法?
- class Solution {
- public:
- int rectCover(int number) {
- vectorvt;
- vt.push_back(1);
- vt.push_back(2);
- for(int i=2; i<number; i++) {
- vt.push_back(vt[i-1]+vt[i-2]);
- }
- return vt[number-1];
- }
- };
来源: http://www.bubuko.com/infodetail-2572218.html