劍指Offer_矩形覆蓋

題目描述：     我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？             思路：這個也是跳青蛙的變形；但是要自己找出當前的鋪法和以前鋪法的關係；注意到；             情況一：當前塊的話可以由上一塊加上當前這一塊的豎着放；             情況二：或者是 上上一塊加上兩塊橫着放；注

>>阅读原文<<