[剑指offer]JZ10 矩形覆盖

题目链接：矩形覆盖

算法：动态规划
时间复杂度：O(n)
空间复杂度：O(1)

逐步分析：

总结规律：每一次的结果等于前两次的和
f[n]=f[n-1]+f[n-2]；
初始值：f[1]=1,f[2]=2;

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