矩形覆盖问题

题目描述

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

 

class Solution {
public:
    int rectCover(int number) {
        if(number < 2)//当2*n矩形，n=0或1时都是一种覆盖方式
            return 1;
        if(number == 2)
            return 2;
        long long temp2=1;
        long long temp1=2;
        long long temp=0;
        for(int i=3;i<=number;i++){
            temp = temp1 + temp2;
            temp2 = temp1;
            temp1 = temp;
        }
        return temp;
    }
};