劍指offer：矩形覆蓋

試題：java 咱們能夠用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？code 代碼：io 一樣是總結出規律，而後使用迭代，當n=1時，只有一種方法；當n=2時，只有兩種方法；當n=3時，只有三種方法。從n=3往回推，假設全部矩形已經填滿，這是時減去一個矩形就獲得n-1的狀況；減去兩個矩形就是n-2的情形；當減去3個的矩形時

>>阅读原文<<