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);
}
}
}
剑指offer10
原文：http://blog.51cto.com/12222886/2060706
