C#，卡特兰数（Catalan number，明安图数）的算法源代码

卡特兰数（英语：Catalan number），又称卡塔兰数、明安图数，是组合数学中一种常出现于各种计数问题中的数列。以比利时的数学家欧仁·查理·卡特兰的名字来命名。1730年左右被蒙古族数学家明安图使用于对三角函数幂级数的推导而首次发现，1774年被发表在《割圜密率捷法》。1730年，中国清代蒙古族数学家明安图比卡特兰更早使用了卡特兰数，在发现三角函数幂级数的过程中，见《割圜密率捷法》。后来他的学生在1774年将其完成发表。 1753年，欧拉在解决凸包划分成三角形问题的时候，推出了卡特兰数。 1758年，Johann Segner 给出了欧拉问题的递推关系。 1838年，拉梅给出完整证明和简洁表达式；欧仁·查理·卡特兰在研究汉诺塔时探讨了相关问题，解决了括号表达式的问题。 1900年，Eugen Netto 在著作中将该数归功于卡特兰。 内蒙古师范大学教授罗见今1988年以及1999年的文献研究表明实际上最初发现卡特兰数的也不是欧拉，而是明安图。 最后，由比利时的数学家欧仁·查理·卡特兰命名。在中国却应当由清代蒙古族数学家明安图命名。