12.矩形覆盖

来源:互联网 发布:郑州淘宝网店加盟 编辑:程序博客网 时间:2024/06/13 12:03

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

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