JZ70 矩形覆盖

 

class Solution: 
    def rectCover(self , number: int) -> int:
        #约定 n == 0 时，输出 0, 1时也只有一种
        dp = [0 for _ in range(number+1)]
        for i in range(number+1):
            if(i <= 2):
                dp[i] = i
            else:
                dp[i] = dp[i-1] +  dp[i-2]
        return dp[-1]