矩形覆盖

解析：动态规划

有1个2*1矩形：1种
有2个2*1矩形：2种，两个横放和两个竖放；
有3个2*1矩形：3种
…
有n个2*1矩形：F[n-1]+F[n-2]种

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