[剑指 Offer 第 2 版第 10 题] “矩形覆盖”做题记录

第 10-3 题：斐波拉契数列矩阵求法

参考资料：求解斐波那契数列的若干方法，牛客网 online judge 地址。

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

Java 代码：本质其实还是斐波拉契数列。

  public class Solution {
        public int RectCover(int target) {
            if (target <= 2) {
                return target;
            }
            int a = 1;
            int b = 2;
            int c = 0;
            for (int i = 3; i <= target; i++) {
                c = a + b;
                a = b;
                b = c;
            }
            return c;
        }
    }

作者：liweiwei1419

来源：https://liweiwei1419.github.io/sword-for-offer/