题解 | #矩形覆盖#
矩形覆盖
https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6
# -*- coding:utf-8 -*-
class Solution:
def rectCover(self, number):
if number == 0:
return 0
if number == 1:
return 1
if number == 2:
return 2
step1 = 1
step2 = 2
for i in range(3,number + 1):
result = step1 + step2
step1 = step2
step2 = result
return result
查看21道真题和解析