c914: 導盲磚
Tags :
Accepted rate : 28人/33人 ( 85% ) [非即時]
評分方式:
Tolerant

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

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

Input
第一行一個整數 K,代表接下來有 K 筆測資,每筆測資一行一個整數 n
(n <= 30)
Output
每行輸出對應 n 的組合數。
Sample Input
3
1
2
3
Sample Output
2
7
22
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (30%): 1.0s , <1K
不公開 測資點#1 (70%): 1.0s , <1K
Hint :
Tags:
出處:
林口高中校內選訓 [管理者:
hshua (hshua)
]


ID User Problem Subject Hit Post Date
16204
wish.rirf@gmail... (C++ 與我)
c914
不要眼殘
272 2018-12-06 12:52