剣指offer-矩形カバー(python)

2180 ワード

これはすべて法則を探すのでしょうn=1,res=1 n=2,res=2(縦横または横横)n=3,res=3(縦横または横横)n=4,res=5(縦横または縦横または縦横)が発売されたのがフィボナッチで、私は本当に感心しました
# -*- coding:utf-8 -*-
class Solution:
    def rectCover(self, number):
        # write code here
        if number==0:
            return 0
        if number==1:
            return 1
        if number==2:
            return 2     
        else:
            a=1
            b=2
            while number>2:
                a,b=b,a+b
                number-=1
            return b