矩形覆盖问题

问题描述：

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。

请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

解析：当n = 1时，只有一种方法，竖着放。

当n = 2时，有两种，横着放，或者竖着放，

当n >= 3时，和斐波那契数列类似。先分为第一步是横着放还是竖着放，然后分别求出各自剩余的未覆盖矩形的覆盖方法。让最中结果相加。

int RectCover(int number){	int f1 = 1;	int f2 = 2;	int sum = 0;	if (0 >= number)		return 0;	if ((1 == number) || (2 == number))		return number;	while (3 <= number--)	{		sum = f1 + f2;		f1 = f2;		f2 = sum;	}	return sum;}