剑指offer10

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);
}
}
}

原文地址：http://blog.51cto.com/12222886/2060706