c038.
pD.信任的試煉
Content
第四個試煉是「信任的試煉」。勳勳來到了一個神秘的山谷，這裡有一位看守寶藏的老者。老者告訴勳勳，他必須選擇一條路，但只能相信他的直覺，因為每條路看起來都一樣。勳勳相信自己的直覺，選擇了一條看似普通的小路。結果， 他遇到了許多困難，雖然找到了寶藏的入口，但路途卻無比艱辛。
通往寶藏的道路懸浮著 $n$ 排、每排兩個的信封（如下圖所示），那是他通往寶藏的唯一途徑。每列的信封不是有藏刀刃，就是沒藏刀刃。 當踩到有藏刀刃的信封，會減掉半條命。當踩到沒藏刀刃的信封，命會恢復成一條。 他每次必須在這兩種信封選擇。換言之，若他連續踩兩個有刃信封，便會掉入無底的深淵。在給定 $n$ 的狀況下，請幫勳勳計算，請問他有幾種通關路徑？ (信封的擺放位置不列入考慮，只考慮種類和序列，換句話說，從左邊通過有刃信封，和從右邊通過有刃信封，是一種同樣的選擇。)
Input
輸入一個整數 $n(n≤50)$，意義如題目敘述。
Output
輸出一個整數，表示有幾種通關路徑。
Sample Input
#1
3
Sample Output
#1
5
Sample Input
#2
16
Sample Output
#2
2584
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint ：
範例1：
2*3 的巨大的信封，
他有如下選擇：
「有」「沒」「有」
「沒」「有」「沒」
「沒」「沒」「沒」
「沒」「沒」「有」
「有」「沒」「沒」
Tags:
出處:
[管理者：
jackhuang(fijjj)
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||