/*
f(4)=f(3)+f(2)
其中f(0)=0;f(1)=1;f(2)=2;
*/
class Solution {
  public:
    int rectCover(int number){
        if(!number)return 0;
        int a=1,b=2;
        while(--number){
            b=a+b;
            a=b-a;
        }
        return a;
    }
};