递推公式的概念：可以通过给出数列(按一定次序排列的一列数称为数列（sequence of number）。数列中的每一个数都叫做这个数列的项。排在第一位的数称为这个数列的第1项（通常也叫做首项），排在第二位的数称为这个数列的第2项……排在第n位的数称为这个数列的第n项。所以，数列的一般形式可以写成a1，a2，a3，…，an，…简记为｛an｝，)的第1项（或前若干项），并给出数列的某一项与它的前一项（或前若干项）的关系式来表示数列，这种表示数列的式子叫做这个数列的递推公式。
由一个基本的式子，d递推出另一个较为复杂的式子，这个较为复杂的式子就叫做递推式。
