矩形覆盖

问题描述：

用n个2*1的小矩形覆盖一个2*n的大矩形，问一共可以有多少种覆盖方法？

根据图片可以容易的得出公式

代码实现：

int RectCover(int n) {
	if(n==1) {
		return 1;
	} else if(n==2) {
		return 2;
	} else {
		return RectCover(n-1) + RectCover(n-2);
	}
}