剑指 矩形覆盖
矩形覆盖
http://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6
将这道题转换成斐波那契数列进行求解,将1,2,3等矩形的情况列出来,找规律,然后可以发现,求解当前矩形数目能覆盖的种类,和上一个矩形数目覆盖种类的关系是在上一个矩形数目的基础上,以竖着的矩形和横着的矩形两种方式进行拼接,横着的矩形拼接只能成对出现,也就是求解f(n-2)和f(n-1)的种类数。
class Solution: def rectCover(self, number): # write code here a=1 b=2 if number<=2: return number for i in range(3,number+1): num=a+b a,b=b,num return num