矩形覆盖

最新推荐文章于 2024-08-05 09:32:00 发布

PENGGB023

最新推荐文章于 2024-08-05 09:32:00 发布

阅读量227

点赞数

分类专栏：牛客网剑指offer

本文链接：https://blog.youkuaiyun.com/PENGGB023/article/details/72967453

版权

牛客网剑指offer 专栏收录该内容

20 篇文章

订阅专栏

public class Solution {
    public int RectCover(int target) {
        if (target == 0)
            return 0;
        if (target == 1)
            return 1;
        if (target == 2)
            return 2;
        int[] array = new int [target+1];
        array[1] = 1;
        array[2] = 2;
        for (int i = 3; i <= target; i++)
            array[i] = array[i-1] + array[i-2];

        return array[target];
    }
}