咱們能夠用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？

劍指offer：咱們能夠用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？html 思路：這道題很是像斐波那契數列，只不過初始兩項不通。是一道找規律題，方法一：是經過把頭幾項，都算出來找規律，如一、二、三、五、8....找出遞歸式。第二種是經過原理去證實遞歸式。spa 我傾向於第二種，由於這才能給人百分之百正確的感受，邏輯是完整

>>阅读原文<<