矩形覆盖问题

题目描述

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