描述：

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

思路：

遞迴問題

斐波那契數列

程式碼：

class Solution:
    def rectCover(self, number):
        # write code here
        a, b = 1, 2
        if number == 1:
            return 1
        elif number == 0:
            return 0
        elif number == 2:
            return 2
        count = 2
        while count < number:
            count += 1
            a, b = b, a + b
        return b
 

結果：

執行時間：30ms

佔用記憶體：5736k