/* 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; } };
/* 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; } };