循環(huán)-矩形覆蓋
題目描述
我們可以用2×1 的小矩形橫著或者豎著去覆蓋更大的矩形。請(qǐng)問(wèn)用n個(gè)2*1的小矩形無(wú)重疊地覆蓋一個(gè)2×n的大矩形，總共有多少種方法？
public class Solution {
/*解題思路：斐波納切數(shù)列，循環(huán)*/
public int RectCover(int target) {
if(target<=0){
return 0;
}else if(target==1){
return 1;
}else if(target==2){
return 2;
}else{
return RectCover(target-1)+RectCover(target-2);
}
}
}
