可以用21的小巨星横着或竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
# -*-coding:utf-8 -*-
class Solution:
def rectCover(self,number):
if number==0:
return 0
if number==1:
return 1
if number==2:
return 2
a=1
b=2
for i in range(3, number+1):
b=a+b
a=b-a
return b
if __name__ == '__main__':
s=Solution()
print(s.rectCover(10))
运行结果为:
89