1296 . 第二題 擺數字問題
並且可保證對每個 $a_i < b_i ； a_i < a_{i+1} ； b_i < b_{i+1}$ 。
求將 $1 ～ 2n$ 擺進去且符合條件之方法數有幾種？
給你$n$的值($1 \leq n < 20$)。
請輸出答案～
提示：易知當 $n = 1$ 時答案為 $1$ ，即 $f(1)$ = $1$。
然後有遞迴式 $f(n) = \displaystyle\frac{4n-2}{n+1}f(n-1)$。
以此公式可算出正確解答，並且解答數字不會超過 int 之範圍。
原TIOJ1296 / TFcis9 留社考(prob 2)。Problem Setter：sa072686。
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 33 |
| 2 | 1 | 33 |
| 3 | 2 | 34 |
