剑指offer 10.递归和循环 矩形覆盖

题目描述

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

 

当n=0时 ，target=0；

 

当n=1时 ，target=1；

 

当n=2时 ，target=2；

 

当n=3时 ，target=3；

 

当n=4时， targe=5;

 

当n=5时， targe=8;

 

此时不难得出规律：这又是个斐波那契数列。。。。。。。。

 

老样子，直接上代码:

 

 

 

public int RectCover(int target) {
try {
if (target==0) {
return 0;
}
else if (target==1) {
return 1;
}
else if (target==2) {
return 2;
}else if (target==3) {
return 3;
}else if (target>3) {
return RectCover(target-1)+RectCover(target-2);
} else if (target <0) {
throw new Exception("不是整数");
}
} catch (Exception e) {
// TODO: handle exception
return -1;
}
return -1;
}

唉，后悔过去的二十年没有好好学数学。。。。。。

 

唉，把希望寄予下一代吧。。。。。。。。。。。。。

 

如果有小孩，一定得从小送他去奥数班才行。。。。。。。。