矩形覆蓋

 題目描述 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種覆蓋方

>>阅读原文<<