題目：我們可以用 2 * 1 的小矩形橫著或者豎著去覆蓋更大的矩形。請(qǐng)問用 n 個(gè) 2 * 1 的小矩形無重疊地覆蓋一個(gè) 2 * n 的大矩形，總共有多少種方法？

思路：覆蓋一個(gè) 2 * n，（n>=3） 的大矩形的方法數(shù)等于
1)使用一個(gè)2 * 1 的小矩形豎放在最左邊，剩下的部分相當(dāng)于覆蓋一個(gè) 2 *（n-1） 的大矩形的方法
2）使用兩個(gè)2 * 1 的小矩形橫放在最左邊，剩下的部分相當(dāng)于覆蓋一個(gè) 2 * （n-2） 的大矩形的方法
即f(x) = f(x-1) + f(x-2)
再處理好邊界值，f(0)=0, f(1)=1, f(2)=2

Python代碼如下：

class Solution:
    def rectCover(self, number):
        dp = [0, 1, 2]
        
        for n in range(3, number+1):
            dp.append(dp[n-1]+dp[n-2])
            
        return dp[number]