题解 | #矩形覆盖#

1. 动态规划的题，有必要先对这种不会的题先把他给列出来，然后找规律。
2. 有可能刚开始就是属于起始点。属于动态规划的基本条件。
3. 然后当列到第四个（验证规律）或者第三个的时候，就可以找到规律了。

class Solution {
public:
    int rectCover(int number) {
        vector<int> dp(number+1,0);

        if(number==0){
            return 0;
        }

        if(number==1){
            return 1;
        }

        if(number==2){
            return 2;
        }

        dp[0] = 0;
        dp[1] = 1;
        dp[2] = 2;


        for(int i = 3;i<=number;i++){
            dp[i] = dp[i-1]+dp[i-2];
        }

        return dp[number];
    }
};