【剑指offer】矩形覆盖

最新推荐文章于 2019-01-12 18:20:32 发布

神化我

最新推荐文章于 2019-01-12 18:20:32 发布

阅读量125

点赞数 1

分类专栏：剑指offer 剑指offer 文章标签：剑指offer 矩形覆盖

本文链接：https://blog.csdn.net/yulong__li/article/details/84892111

版权

剑指offer 同时被 2 个专栏收录

50 篇文章 0 订阅

订阅专栏

剑指offer

35 篇文章 1 订阅

订阅专栏

其本质还是斐波那契数列，不过如果用递归那么在牛客上由于限制不能通过。所以治理用非递归。

class Solution {
public:
    int rectCover(int number) {
        if(number < 3)
            return number;
        int a = 1;
        int b = 2;
        int c ;
        for(size_t i = 3; i <= number; ++i)
        {
            c = a + b;
            a = b;
            b = c;

        }
        return c;

    }

};