题解 | #矩形覆盖#

class Solution {
public:
    //对于一个长度为n的大长方形来说，假设所有的放法有F（n）种
    //如果第一个小长方形竖着放，此时剩下的是一个长度为n-1的整个大长方形，此时它的放法应该有F（n-1）种
    //如果第一个小长方形横着放，那第二个小长方形也必须横着放才能使长方形完整，此时剩余部分为长度为n-2的整长方形放法有F（n-2）种
    //所以F（n）=F（n-1）+F（n-2）斐波那契数列问题
    int rectCover(int number) {
        if(number<=3){
            return number;
        }
        return rectCover(number-1)+rectCover(number-2);
    }
};