JZ10 矩形覆盖

JZ10 矩形覆盖

用一个21的小矩形去覆盖2n大矩形时有两种选择，靠左放

1. 竖着放->剩余2*(n-1)的矩形需要覆盖
2. 横着放->必须再选择一块横着放，剩余2*(n-2)的矩形需要覆盖

即f(n)=f(n-1)+f(n-2) 转化为斐波那契数列问题

class Solution:
    def rectCover(self, number):
        if number <= 2:
            return number
        else:
            n_2 = 1
            n_1 = 2
            for n in range(3, number+1):
                res = n_2 + n_1
                n_2 = n_1
                n_1 = res
            return res