某特技團經常表演疊羅漢的節目。表演時通常在最底層會先站好一排連續的 n 個人,然後在任意連續兩人的肩膀上面便可支撐另一個人站在這兩個人的上一層。在第二層如果有連續兩人的話,當然可繼續往第三層疊上一個人,以此類推。為了增加趣味性,有時會組合出不同的型態展現在觀眾的眼前。舉例來說,如果 n=3,也就是說底層共有 3 個人,那麼就有下列 5 種不同的組合。
如果 n=4,也就是說底層共有 4 個人,那麼你也可以列舉一下,便可知道共有下列 14 種不同的組合。現在針對不同的 n 值,請你撰寫一個程式來計算共有幾種不同的組合?
第一行有一個正整數 n,1 ≤ n ≤ 20。
請輸出共有幾種不同的組合。
//範例輸入一 3 //範例輸入二 4
//範例輸出一 5 //範例輸出二 14
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
42070 | qqazwwsxeedc ... (Jackis666) | c453 | 52 | 2024-09-24 16:49 | |
17643 | freedom50199 ... (帥氣魔方生) | c453 | 1631 | 2019-04-30 20:44 |