剑指offer_递归与循环---矩形覆盖

题目描述

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

解题思路

依旧是斐波那契数列
2*n的大矩形，和n个2*1的小矩形
其中target*2为大矩阵的大小
有以下几种情形：
1⃣target <= 0 大矩形为<= 2*0,直接return 1；
2⃣️target = 1大矩形为2*1，只有一种摆放方法，return1；
3⃣️target = 2 大矩形为2*2，有两种摆放方法，return2；
4⃣️target = n 分为两步考虑：

代码实现

/**
 * 
 */
package 递归和循环;

/**
 * <p>
 * Title:RectCover
 * </p>
 * <p>
 * Description:
 * </p>
 * 
 * @author 田茂林
 * @data 2017年8月23日 下午12:00:44
 */
public class RectCover {
    public int IntRectCover(int target) {
        if(target==1){
            return 1;
        }
        if(target==2){
            return 2;
        }
        int num =0;
        if(target>2){
            num = IntRectCover(target-1)+IntRectCover(target-2);
        }
        return num;

    }

}