矩形覆盖

题目:

 

 

题解:

 

 

 

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);

    }
};

 

posted @ 2020-02-29 17:25  靖愁  阅读(101)  评论(0编辑  收藏  举报