剑指 矩形覆盖

矩形覆盖

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 
全部评论

相关推荐

Cherrycola01:0实习 0项目 约等于啥也没有啊 哥们儿这简历认真的吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务