题解 | 矩形覆盖

矩形覆盖

https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6

class Solution {
public:
    int rectCover(int number) {
        if(number == 0) return 0;
        if(number == 1) return 1;
        if(number == 2) return 2;
        return rectCover(number - 1) + rectCover(number - 2);
    }
};

全部评论
如果最后一块是竖着的话,其n - 1 的摆放不受影响 如果最后一块是横着的话,其n - 1 的摆放将受到影响,下面必须垫一块横的,然后其n -2不受影响
点赞 回复 分享
发布于 2025-04-01 11:03 上海

相关推荐

钱嘛数字而已:辅导员肯定不能同意,不然你出事了,他要承担责任。但是,脚和脑子都长在你自己身上,使用它还需要向辅导员报告么? 辅导员必须按流程拒绝你,然后你拿出成年人的态度,做自己的选择。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务