问题：

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

解决：

① 斐波拉契数列变种

n=1 - 只有横放一个矩形一种解决办法 

n=2 - 有横放一个矩形，竖放两个矩形两种解决办法  n=3 - n=2的基础上加1个横向，n=1的基础上加2个竖向  n=4 - n=3的基础上加1个横向，n=2的基础上加2个竖向 

f(n) = f(n - 1) + f(n - 2)

public class Solution {

    public int RectCover(int target) {         if (target <= 1) return target;         int one = 1;         int two = 1;         for (int i = 2;i <= target;i ++){             int tmp = one + two;             one = two;             two = tmp;         }         return two;     } }