牛客网-剑指offer-10-矩形覆盖

时间限制：1秒 空间限制：32768K 热度指数：106915
 算法知识视频讲解

题目描述

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
经分析，仍然是斐波那契数列
public class Solution {
    /**

     * n=1 1

     * n=2 2

     * n=3 3

     * n=4 5

     * n=5 8

     * @param target

     * @return

     */

    public int RectCover(int target) {

        if(target<=0) {

            return 0;

        }

        if(target<=2) {

            return target;

        }else {

            return RectCover(target-1)+RectCover(target-2);

        }

    }

}