剑指offer--矩形覆盖--10

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?

public class Solution {
public int RectCover(int target) {
    if(target==0){
        return 0;
    }
    if(target==1){
        return 1;
    }
     if(target==2){
        return 2;
    }
    return RectCover(target-1)+RectCover(target-2);
}
}

猜你喜欢

转载自blog.csdn.net/weixin_44017425/article/details/105338450
今日推荐