9、矩形覆盖问题《剑指offer》

0

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

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