卡特兰数又称卡塔兰数，英文名Catalannumber，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名，其前几项为:1,1,2,5,14,42,132,429,1430,4862,16796,58786,20801...