題目描述
我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法?
比如n=3時,2*3的矩形塊有3種覆蓋方法:
n=1 1種 n=2 2種 n=3 3種 n=4 5種
public class RectCover_10 {
public int RectCover(int target) {
if (target <= 2) {
return target;
}
int sum = 1;
int one = 1;
for (int i=2; i <= target; i++) {
sum = sum + one;
one = sum - one;
}
return sum;
}
}