剣指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