U140713 卡特兰数
题目背景
卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现于各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名,其前几项为(从第零项开始) : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012,
其递推式为
$h(n)=\frac{h(n-1)(4n-2)}{(n+1)}$
题目描述
给出$k$,求出卡特兰数列的第$k$项
输入格式
一个整数$k$
输出格式
一个整数$h(k)$
说明/提示
$0 \leq k\leq33$