這篇文章，會帶著大家複習以前學過的數列DP框架，
並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。

數列DP與遞迴數列常見的形式
如果是遞迴數列，常常看到以函數型式表達


學習

職場

投資理財

以行動支持創作者！付費即可解鎖

軟體開發

合縱連橫: 從 數列DP 理解 遞迴數列的本質

題目敘述

題目會給我們兩種無限量供應的骨牌Domino 和 Tromino，形狀分別如下



題目的輸入會有一個參數n。

可以任意旋轉方向進行拼接，請問最後拼成 2 x n 長方形區域的方法數有幾種?

例如 n = 3 時，拼成2 x 3 的長方形區域有五種方法。


題目的原文敘述





骨牌拼接