Morris' Blog 我在摸索我存在的意義、生命的意義、內涵及價值。 沒有真正神手般的厲害，套用模式是大部分的情況。 沒那麼厲害的我存在的意義為何，襯托出神的存在？ 有時候不能怪別人不給我機會，我已經開始省思， 為什麼我沒有給別人機會的原因，而是全要靠別人。 有時候我認為我與眾不同，那是因為我做不到很多人能辦到的事情。 我聽不到、玩不起來、說得不夠明瞭、理解得不夠多， 我缺少的語文能力，就是一切一切無能的判定。 為此，我不曉得能做些對別人有幫助的事情。 我知道我自己是個不服輸的性格，但現在我不得不認輸。 我沒有能力，因此我必須認輸。 我到底來這世界作什麼？處處充滿不確定性， 而我總是無法出類拔萃，想當個一般人似乎也回不了頭了。 越強大的挑戰需要越強力的支持，而我的支持是什麼？ 最近嘗試與人談話，但都是失敗的結局，沒人能接受， 不需要言語，不需要溝通，一切所想都表達不出來。

49愛的鼓勵 6訂閱站台

韓國松波區現在著手進行一個腳踏車系統規劃，名為 "綠色松波"。在今年年底，市民和遊客都可以在整座城市中使用自行車，近期決定在自行車上數字標記，以方便管理。自行車將會在城市交通系統的管理控制下。

數字標記為一條長度為 n 的磚瓦條碼，每個將由 1 x 2, 2 x 1, 2 x 2 的磚瓦所構成，而條碼將會是個 2 x n 的長方形板子，每個方格只會由一個磚瓦覆蓋，長方形板子可以畫分成 2n 個 1 x 1 的方格。當然兩個磚瓦不會有重疊的部分，如下圖一是個 2 x 5 的 n = 5 長方形板，而圖二則是其中一種擺放方式，雖然條碼總是由左而右去讀，但是卻沒有上下之分，因此圖二和圖三是屬於同一種條碼。

給一個正整數 n，專案負責人 Dr. Yang 想要知道當長度為 n 時，有多少磚瓦條碼可以被使用，限定放入上述三種磚瓦於 2 x n 的長方形板。

Input 

第一行會有會有一個整數 T ，表示接下來有多少組測資。
每組測資會有一個正整數 n，3  <= n <= 30。

Output 

對於每組測資，輸出方法數。

Sample Input 

2 
3 
4

Sample Output 

3 
8

---

這裡就不放原文了，因為原題圖片有點問題。

題目是要找不考慮左邊看過去跟右邊看過去的不同種排法有多少。

首先不考慮對稱的情況計算，以及只有對稱的個數。

因此答案會是 (全部排法+只有對稱的個樹)/2

由於奇偶數比較特別，考慮只有對稱的時候要特別注意。

計算對稱的情況
dp[i] 表示左右各伸展 i 的對稱情況。
dp[i+1] += dp[i] //兩邊補上 1 x 2
dp[i+2] += dp[i]*2//兩邊補上 2x1 跟 2x2 兩種。

起始值要看奇偶數。

奇數要對稱中間一定會放一個 1x2
偶數則可以放三種，兩邊放 1x2, 或者跨越放 2x1, 2x2

#include <stdio.h>

int main() {
    int testcase;
    int i, j, k, n;
    int dp1[105] = {};
    dp1[0] = 1;
    for(i = 0; i < 105; i++) {
        dp1[i+2] += dp1[i]*2;
        dp1[i+1] += dp1[i];
    }
    scanf("%d", &testcase);
    while(testcase--) {
        scanf("%d", &n);
        if(n&1) {
            int dp[100] = {};
            dp[1] = 1;
            dp[2] = 2;
            for(i = 1; i <= n/2; i++) {
                dp[i+1] += dp[i];
                dp[i+2] += dp[i]*2;
            }
            printf("%d\n", (dp1[n]+dp[(n-1)/2])/2);
        } else {
            int dp[100] = {};
            dp[1] = 3;
            dp[2] = 2;
            for(i = 1; i <= n/2; i++) {
                dp[i+1] += dp[i];
                dp[i+2] += dp[i]*2;
            }
            printf("%d\n", (dp1[n]+dp[n/2])/2);
        }
    }
    return 0;
}