10.劍指offer-矩形覆蓋（python）

10.劍指offer-矩形覆蓋（python） 本題知識點： 遞歸 題目描述 咱們能夠用21的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？python 好比n=3時，2*3的矩形塊有3種覆蓋方法web 解題思路： f(1) = 1 f(2) = 2svg f(n) = f(n-1) + f(n-2)xml

>>阅读原文<<