题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
题目解决问题
package JianzhiOffer;
/**
* 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。
* 请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
* @author JetWang
*
*/
public class Sloution3 {
public int RectCover(int target) {
if(target <1){
return 1;
} else if (target ==1){
return 1;
} else if (target ==2){
return 2;
} else{
return RectCover(target -1)+RectCover(target-2);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Sloution3 testSloution3=new Sloution3();
System. out.println(testSloution3 .RectCover(2));
}
}
