小矩形覆蓋大矩形

用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法


public class Solution {
    
    public int RectCover(int target) {
        
		if(target <= 2) return target; //當剩下2*0、2*1、2*2空間時
        
        else return RectCover(target - 1) + RectCover(target - 2);
    }
}


發佈了29 篇原創文章 · 獲贊 2 · 訪問量 9261
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章