package jianzhiOffer;

/**
 * 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。
 * 请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
 * @author user
 *
 */
public class ch10 {

	public static int methodNumber(int n) {
		if(n <= 0) {
			return 0;
		} else if(n == 1) {
			return 1;
		} else if(n == 2) {
			return 2;
		} else {
			return methodNumber(n - 1) + methodNumber(n - 2);
		}
	}
}

捕获.PNG