题解 | 矩形覆盖

# -*- coding:utf-8 -*-
class Solution:
    def rectCover(self, number):
        # write code here
        if number<3:#如果n小于3，有n种情况：
            return number
        ans, dp1, dp2 = 0, 1, 2
        for i in range(3,number+1):#n大于3时，第n时的情况等于前两种情况之和，记得更新
            ans = dp1+dp2
            dp1, dp2 = dp2, ans
        return ans