矩形覆盖

 题目描述 10、我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解题思路： 1）、当 n = 1时，矩阵大小n = 2时，为2*1时，只有1种覆盖方法，即f(1) = 1； 2）、当 n = 2时，矩阵大小为2*2时，有2种覆盖方法，即f(2) = 2； 3）、当 n = 3时，矩阵大小为2*3时，有3种覆盖方

>>阅读原文<<