题解 | #矩形覆盖#
矩形覆盖
http://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6
-- coding:utf-8 --
class Solution: def rectCover(self, number): # write code here3
if number == 0:
return 0
if number == 1:
return 1
if number == 2:
return 2
a1 = 1
a2 = 2
cur = 0
for idx in range(3, number+1):
cur = a1 + a2
a1 = a2
a2 = cur
return cur
