题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
解题思路
同斐波那契数列。
代码实现
int rectCover(int number) {
if(number==1){return 1;}
else if(number==2){return 2;}
else{
int fn_1=2;
int fn_2=1;
int fn=0;
for(int i=3;i<=number;i++){
fn=fn_1+fn_2;
fn_2=fn_1;
fn_1=fn;
}
return fn;
}
}