做个笔记吧
第一次摆放一块 21 的小矩阵,则摆放方法总共为f(number- 1)
第一次摆放一块12的小矩阵,则摆放方法总共为f(number-2)
class Solution {
public:
int rectCover(int number) {
if(number<=2) return number;
int f=1,g=2,result=0;
for(int i=3;i<=number;i++){
result=f+g;
f=g;
g=result;
}
return result;
}
};