递归数列 ：一种给定A1后，用给定递归公式An+1=f(An)由前项定义后项所得到的数列。

数列是以正整数集（或它的有限子集）为定义域的函数，是一列有序的数。数列中的每一个数都叫做这个数列的项。排在第一位的数称为这个数列的第1项（通常也叫做首项），排在第二位的数称为这个数列的第2项，以此类推，排在第n位的数称为这个数列的第n项，通常用an表示。

著名的数列有斐波那契数列，三角函数，卡特兰数，杨辉三角等。