矩阵覆盖
矩形覆盖
http://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6
Java递归实现
public class Solution {
public int RectCover(int target) {
// 被覆盖的目标矩形的形状： 2*n
// 每次新增加的一列，（1）如果竖着放对应的情况与 target为 n-1 时相同；
// （2如果横着放，对应的情况与 target 为 n-2 时相同。
if(target <=2){
return target;
}else{
return RectCover(target-1) + RectCover(target-2);
}
}
}