【劍指offer】python實現矩形覆蓋

python實現矩形覆蓋 題目描述 思路 AC代碼 題目描述 我們可以用2 * 1 的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2 * 1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ 思路 這是一道遞歸題，首先我們可以列舉n=1,2,3,4時的情形觀察一下規律（顯然n=0時，爲0） 可以明顯看到f(n)=f(n-1)+f(n-2) AC代碼 class Solution:

>>阅读原文<<