c914: 導盲磚
標籤 :
通過比率 : 77% (10 人 / 13 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-12-08 08:41

內容
天龍國為照顧視障朋友行路的安全,準備重新鋪設行人道的導盲磚,已知導盲磚鋪設區域為一寬度2單位,長度 n 單位的區塊,
今規劃使用兩種導盲磚鋪設,一種為2*1矩形磚,一種為1*1正方形磚,試問可以有多少種不同的鋪設方式?
例如:

輸入說明
第一行一個整數 K,代表接下來有 K 筆測資,每筆測資一行一個整數 n
(n <= 30)
輸出說明
每行輸出對應 n 的組合數。
範例輸入
3
1
2
3
範例輸出
2
7
22
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (30%): 1.0s , <1K
公開 測資點#1 (70%): 1.0s , <1K
提示 :
標籤:
出處:
林口高中校內選訓 [編輯:
hshua (hshua)
]


編號 身分 題目 主題 人氣 發表日期
16204
wish.rirf@gmail... (C++ 與我)
c914
不要眼殘
64 2018-12-06 12:52