题解 | 矩形覆盖

矩形覆盖

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不受影响
点赞 回复 分享
发布于 04-01 11:03 上海

相关推荐

陈逸轩1205:才105 哥们在养生呢
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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