剑指offer 矩形覆盖（同斐波那契数列解法）

最新推荐文章于 2023-10-26 21:51:54 发布

零分分分分

最新推荐文章于 2023-10-26 21:51:54 发布

阅读量122

点赞数

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/qq_33399567/article/details/104514798

版权

剑指Offer 专栏收录该内容

17 篇文章

订阅专栏

public class Solution {
    public int RectCover(int target) {
        if(target<=2)
            return target;
        int pre=1,next=2,result=0;
        for(int i=3;i<=target;i++){
            result=pre+next;
            pre=next;
            next=result;
        }
        return result;
    }
}