题解 | 矩形覆盖
矩形覆盖
https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6
# -*- 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