动态规划

• 图解题：找规律
• 为什么从number-2,因为c是从第3个开始计算.

class Solution {
public:
    int rectCover(int number) {
        if(number<3)
        {
            return number;
        }
        int a=1,b=2,c=a+b;
        for(int i=0;i<number-2;i++)
        {
            c=a+b,a=b,b=c;
        }
        return c;
    }
};