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$