public class Solution { public int JumpFloorII(int target) { int a=1; int b=2; if(target<=0){ return 0; }else{ if(target==1) return target; else{ for(int i=2;i<=target;i++){ b=2*a; a=b; }

类似于青蛙跳台阶,当n=1时，只有一种横向排列的方式。当n等于二时，2*2有两种选择，横向或者是竖向。当n等于3的时候对于2*3来说,如果选择的是竖向排列，则剩下的就是2*2排列，如果选择的是横向,则对于2*n剩下的则只有1*n的一种选择。所以依次类推，找到迭代RectCover(target-1)+RectCover(target-2)。

public class Solution {
public int RectCover(int target) {
if(target<=0)
return 0;
else{
if(target==1||target==2)
return target;
else{
return RectCover(target-1)+RectCover(target-2);
}
}
}
}