NC23894. diagrams

描述

输入描述

仅一行，一个正整数N。

输出描述

一行，方案总数。

示例1

输入:

2

输出:

4

说明:

样例1说明N=2时，有如下4中摆放棋子法（*表示棋子，_表示空格）：
方案法 1 2 3 4
摆放法 *_ ** *_ **
摆放法 _ _ * *

示例2

输入:

3

输出:

13

原站题解

h = [0, 1]
for i in range(2, 105):
    h.append(h[i - 1] * (4 * i - 2) // (i + 1))
n = int(input())
print(h[n + 1] - 1)