Question

思路

• 从n=1 的情况开始分析，寻找规律，发现是递归问题；
• 递归公式如下：
  

  Code

  使用循环方式进行，效率更高

  class Solution {
  public:
    int rectCover(int number) {
        if(number <= 2)
        {
            return number;
        }
        int pre1 = 2, pre2 = 1 , res = 0;
        for(int i = 3; i <= number; i++)
        {
            res = pre1 + pre2;
            pre2 = pre1;        //注意先后顺序
            pre1 = res;            
        }
        return res;
    }
  };
  
  
  

```