矩形覆蓋

題目描述

我們可以用21的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個(gè)21的小矩形無重疊地覆蓋一個(gè)2*n的大矩形，總共有多少種方法？

題目鏈接: https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6?tpId=13&&tqId=11163&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

代碼

【每日寄語】 閑看花開，靜待花落，冷暖自知，干凈如始。