题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
【思路】可归纳得出结论: f(n) = f(n-1) + f(n-2)， (n > 2)。
另外：
（1）1 * 3方块 覆 盖3*n区域：f(n) = f(n-1) + f(n - 3)， (n > 3)
（2）1 * 4方块 覆 盖4*n区域：f(n) = f(n-1) + f(n - 4)，(n > 4)
更一般的结论，如果用1*m的方块覆盖m*n区域，递推关系式为f(n) = f(n-1) + f(n-m)，(n > m)。
class Solution {
public:
int rectCover(int number) {
if(number == || number == || number == )
return number;
else
return rectCover(number - ) + rectCover(number - );
}
};