桌上有一盒積木,每個積木的大小都是 1×2,而旁邊有一個大小為 n×3 的盒子,如果要用積木將盒子排滿,有幾種方法呢?
舉例來說,如果 n=2,你就必須輸出 3,因為答案有以下三種。
而當 n=4 時,就必須輸出 11,有以下十一種排法。
輸入只有一行,表示題目的數字 n。
輸出一行一個整數,表示排滿盒子的可能數。