- 我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形首启。請(qǐng)問(wèn)用n個(gè)2*1的小矩形無(wú)重疊地覆蓋一個(gè)2*n的大矩形，總共有多少種方法褒纲？完成如下代碼：
public class Solution {
public int RectCover(int target) {
}
}
- 思路：數(shù)學(xué)歸納法
- n=1時(shí)，1種
- n=2時(shí)外厂，2種
- n=3時(shí)，3種
- n=4時(shí)渐扮，5種
- 詳細(xì)分析看下圖
3614591_1500381257269_B18DB55610F4CC5E67C96674FE51EBDC.jpg
- 代碼
public class Solution {
public int RectCover(int target) {
if(target<1){
return 0;
}else if(target==1){
return 1;
}else if(target==2){
return 2;
}else {
return RectCover(target-1)+RectCover(target-2);
}
}
}
