9. 矩陣覆蓋

題目 我們可以用2 * 1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2 * 1的小矩形無重疊地覆蓋一個2 * n的大矩形，總共有多少種方法？ 思路 當n=1，f(n)=1 當n=2，f(n)=2 當n>2時，當第一個小矩形橫着放時，擺法有f(n−1) 當第一個小矩形豎着放時，擺法有f(n−2) f(n)=f(n−1)+f(n−2) /** * 用遞歸的方法 */ public int Re

>>阅读原文<<