【牛客網】矩形覆蓋

• 題目：
  我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？

• 代碼

class Solution {
public:
    int rectCover(int number) {
         int a=1,b=2;
         if(number<2)return number;
         while(number-->1){
             b=a+b;
             a=b-a;
         }
         return a;
    }
};//重點是總結規律，讀懂題目考的是什麼內容