【python】矩形覆盖？

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

分析：

code：

def rectCover(number):

    if number == 0:

        return 0

    if number == 1:

        return 1

    a, b = 1, 1

    while number > 1:

        a, b = b, a + b

        number -= 1

    return b

if __name__ == "__main__":

    number = 14

    print(rectCover(number))

程序运行结果：

610