我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

剑指offer：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

思路：这道题非常像斐波那契数列，只不过初始两项不通。是一道找规律题，方法一：是通过把头几项，都算出来找规律，如1、2、3、5、8....找出递归式。第二种是通过原理去证明递归式。

我倾向于第二种，因为这才能给人百分之百正确的感觉，逻辑是完整的。至于证明，要画图，我就不说了，有想知道的评论区留言，我来回答。

class Solution {
public:
    int rectCover(int number) {
      int first = 1;
      int second = 2;
      int result;
        if(number < 3)
            return number;
        for(int i = 3; i <= number; i++){
            result = first + second;
            first = second;
            second = result;
        }
        return result;
    }
};