牛客网编程-矩形覆盖（java）

最新推荐文章于 2021-06-01 18:11:52 发布

brianhang

最新推荐文章于 2021-06-01 18:11:52 发布

阅读量262

点赞数

本文链接：https://blog.csdn.net/brainhang/article/details/77622482

版权

思路：小矩形为2*1，目标大矩形为2*target，则考虑最终情形剩余2*2和2*1两种，此时可以运用斐波那契数列方法，f(n) = f(n-1) + f(n-2)

代码：

public class Solution {
    public int RectCover(int target) {
		return rectCover(target);
    }
    static 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);
    }
}

end