题目:

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

public int RectCover(int target) {
     if(target == 0 ){
        return 0;
    }
    if (target == 1){
        return 1;
    }
    if(target == 2 ){
        return 2;
    }
    return  RectCover(target-1)+ RectCover(target-2);
}

摆放方式只有两个开头一个是竖着放一个一个是竖着放二个

矩阵覆盖
题目: 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，...
剑指offer 矩阵覆盖
题目描述我们可以用 2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个 2 * 1的小矩形无重叠地覆盖一...
<<剑指offer>>--javascript(8)-矩阵覆盖
矩阵覆盖题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*...
lesson 5
1、PCA主成分分析就是将输入的矩阵通过简单的线性变换转换成一个用较少数量的特征就可以覆盖原矩阵大部分元素的新矩阵...
逆矩阵列空间零向量
我们同样可以用矩阵变换理解它，即x通过变化移动到可以覆盖v的位置这里我们引入逆矩阵的概念，即空间变换的逆变换。 ...
按键扫描-矩阵按键多按键扫描
前言上一章我们介绍了经典矩阵键盘的实现方法，但是示例程序中仅实现了单按键检测功能。虽说单按键已经基本可以覆盖矩阵...
《剑指offer》(十)-矩阵覆盖（java）
矩阵覆盖考点：递归题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地...
【剑指Offer】010——覆盖矩阵（递归）
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大...
面试题10(4):矩阵覆盖
题目用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用8个2*1的小矩形无重叠地覆盖一个2*8的大矩阵，总共有...
剑指 offer 笔记 10 | 矩阵覆盖
题目描述我们可以用2乘1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2乘1的小矩形无重叠地覆盖一个2乘n的大矩...