矩形覆蓋

辰星~發表於2020-10-04

我們可以用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;
	}
};

相關文章