剑指offer10 矩形覆盖 Java

一、题目描述

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

n=3时，2*3的矩形块有3种覆盖方法

示例1
输入

4

返回值

5

二、代码

这几道题都是斐波那契数列的亲戚呢emmmmm
我不会告诉你看到输入是4输出是5我就PTSD了的_(:з」∠)_
想要优化版可以看这个~

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

题解合计

这这里~