c453: TOI2003 第二題:疊羅漢
Tags :
Accepted rate : 49人/60人 ( 82% ) [非即時]
評分方式:
Strictly

最近更新 : 2017-12-27 19:48

Content

  某特技團經常表演疊羅漢的節目。表演時通常在最底層會先站好一排連續的 n 個人,然後在任意連續兩人的肩膀上面便可支撐另一個人站在這兩個人的上一層。在第二層如果有連續兩人的話,當然可繼續往第三層疊上一個人,以此類推。為了增加趣味性,有時會組合出不同的型態展現在觀眾的眼前。舉例來說,如果 n=3,也就是說底層共有 3 個人,那麼就有下列 5 種不同的組合。

  如果 n=4,也就是說底層共有 4 個人,那麼你也可以列舉一下,便可知道共有下列 14 種不同的組合。現在針對不同的 n 值,請你撰寫一個程式來計算共有幾種不同的組合?

Input

第一行有一個正整數 n,1 ≤ n ≤ 20。

Output

請輸出共有幾種不同的組合。

Sample Input #1
//範例輸入一
3

//範例輸入二
4
Sample Output #1
//範例輸出一
5

//範例輸出二
14
測資資訊:
記憶體限制: 512 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 (20%): 1.0s , <1K
Hint :
Tags:
出處:
2003TOI研習營初選 [管理者:
baluteshih (波路特石)
]


ID User Problem Subject Hit Post Date
17643
freedom501999@g... (帥氣魔方生)
c453
關鍵
224 2019-04-30 20:44