【剑指offer】10. 矩形覆盖（Python实现）

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
比如n

• 当n=1时，记作F(1), 共有1种方法；
• 当n=2时，记作F(2), 共有两种方法；
• 当n=3时，记作F(3), 分为三种情况。

最后可以看出，覆盖方法符合斐波那契数列数列的通式，即：

• F(0) = 0
• F(1) = 1
• F(2) = 2
• F(n) = F(n-1) + F(n-2) n>2

# -*- coding:utf-8 -*-
class Solution:
    def rectCover(self, number):
        # write code here
        if number <= 0:
            return 0
        list = [1,2]
        while number>=2:
            list[0],list[1] = list[1], list[0]+list[1]
            number -= 1
        return list[0]

备注：使用递归超过时间限制！！！