剑指offer---矩形覆盖

Posted 2020-09-30 双马尾是老公的方向盘

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