加泰罗尼亚语数字
该Catalan数（OEIS）是自然数常常出现在组合的序列。 第n个加泰罗尼亚语数字是Dyck单词的数目（括号中的平衡字符串或方括号，例如[[][]];正式定义为使用两个字符a和b的字符串，这样从开头开始的任何子字符串的字符数都大于或等于number b个字符，整个字符串具有相同的a和b个字符），长度为2n。第n个加泰罗尼亚数字（对于n> = 0）也明确定义为： 从n = 0开始，前20个加泰罗尼亚数字为： 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190... 挑战 编写一个完整的程序或函数，该程序或函数通过STDIN或可接受的替代方法获取非负整数n，并输出第n个加泰罗尼亚数字。您的程序必须至少对输入0-19有效。 输入输出 输入值 您的程序必须根据此meta post接收来自STDIN，函数参数或任何可接受的替代方法的输入。您可以将输入的数字读取为标准的十进制表示形式，一进制表示形式或字节。 如果（且仅当）您的语言无法从STDIN或任何可接受的替代方法中输入内容，则它可能从程序中的硬编码变量或适当的等效语言中获取输入。 输出量 您的程序必须根据此meta post将第n个加泰罗尼亚编号输出到STDOUT，函数结果或任何可接受的替代方法。您可以以标准的十进制表示形式，一元表示形式或字节形式输出加泰罗尼亚数字。 输出应包含适当的加泰罗尼亚语数字，并可以选择后面跟着一个或多个换行符。除了无法避免的语言解释器的恒定输出（例如问候语，ANSI颜色代码或缩进）以外，无法生成其他任何输出。 这并不是要找到最短的语言。这是关于寻找每种语言中最短的程序。因此，我不会接受答案。 在此挑战中，只要具有实现方式，就可以接受比挑战新的语言。允许（甚至鼓励）自己为以前未实现的语言编写此解释器。除此之外，必须遵守所有代码高尔夫球的标准规则。大多数语言的提交都将以适当的预先存在的编码（通常为UTF-8）以字节计分。另请注意，允许使用内置函数来计算第n个加泰罗尼亚语数字。 目录 这篇文章底部的Stack Snippet会根据答案a）生成目录，a）作为每种语言最短解决方案的列表，b）作为整体排行榜。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 ## Language Name, N bytes …