【剑指offer】矩阵覆盖

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

思路：
本题和跳台阶一样，也是斐波那契的变形题。

1.如果n=1，即大矩形为21，则只有一种办法 （类比跳一个台阶）
2.如果n=2，即大矩形为2，则有横放或竖放两种办法 （类比跳两个台阶）
3.如果n>=2：
    a.当最后一块为竖放时（如图一浅色方块），摆放方法为f(n-1)
(类比最后跳一个台阶）
    b.当最后一块为横放时（如图二浅色方块），深色方块位置被固定，摆放方法为f(n-2)
（类比最后跳2个台阶）

因此：
  f(1) = 1
  f(2) = 2
  f(n) = f(n-1)+f(n-2) (n>2,n为整数)

实现：
迭代：

public class Solution {
    public int  RectCover(int target) {
        if(target <= 0) 
            return 0;
        if(target == 1) 
            return 1;
        if(target == 2) 
            return 2;
        int one = 1;
        int two = 2;
        int result = 0;
        for(int i = 2; i < target; i++)  //斐波那契数列
        {
            result = one+ two;
            one = two;
            two = result;
        }
        return result;
    }
}

矩阵相乘法：
   参考https://blog.youkuaiyun.com/my_miuye/article/details/90520354