当递推式中只含数列中的项，而无常数项或其它项时，就叫做递归公式。所以递归公式属于递推公式，这样一个数列可以有三种给出的方法，例如自然数列用通项公式表示为：an=n

用递推公式表示为：an+1=an+1，初始条件为a1=1

用递归公式表示为：an+2=2an+1-an，初始条件，a1=1，a2=2

线性递归公式：递归公式的各项的次数均为一次时，便称为线性递归公式。用连续k项的表达式来表示紧接的后一项的线性递归公式叫做k阶线性递归公式，其一般形式如下：an+k=m1an+k-1+m2an+k-2+...+mkan