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

2.一只青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。

第一題的矩形框擺放出來是上下對稱的，只需要觀察上半部分（下半部分）的規(guī)律，可以轉(zhuǎn)化為用1*1和1*2的矩形去覆蓋1*n的大矩形有多少種方法，即等同于第2個問題。

不同的n列舉出來的結(jié)果是斐波那契數(shù)列（沒有第一個1），假設(shè)現(xiàn)在6個臺階，我們可以從第5跳一步到6，這樣的話有多少種方案跳到5就有多少種方案跳到6，另外我們也可以從4跳兩步跳到6，跳到4有多少種方案的話，就有多少種方案跳到6，其他的不能從3跳到6什么的啦，所以最后就是f(6)? = f(5) + f(4)。