小矩形覆盖大矩形

用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
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章