美文网首页
剑指Offer--矩形覆盖

剑指Offer--矩形覆盖

作者: lazydecoder | 来源:发表于2019-04-06 16:34 被阅读0次

    我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?

    # -*- coding:utf-8 -*-
    class Solution:
        def rectCover(self, number):
            # write code here
            if number == 0 or number ==1 or number ==2:
                return number
            else:
                a,b = 1,2
                for i in range(number-2):
                    c = a+b 
                    a = b
                    b = c
                return c
    

    相关文章

      网友评论

          本文标题:剑指Offer--矩形覆盖

          本文链接:https://www.haomeiwen.com/subject/zqtkiqtx.html