首页 > 技术文章 > 矩形覆盖

make-big-money 2020-02-29 17:25 原文

题目:

 

 

题解:

 

 

 

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

    }
};

 

推荐阅读