斐波拉切數列--實例

一、矩形覆蓋： 1.題目描述： 我們可以用21的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2n的大矩形，總共有多少種方法？ 2.解題思路： 解法一：排列組合，假設豎方塊的數量是y，橫方塊的數量是x，可知x+2y=target,用for循環遍歷x，並用遞歸的方法對數量爲x的橫方塊和數量爲y的豎方塊進行排列組合。（比較複雜） 解法二：斐波那契數列，經過舉例發現該問題符合

>>阅读原文<<