基本内容
遞歸數列 （recursive sequence ）：一種用歸納方法給定的數列。
例如，等比數列可以用歸納方法來定義，先定義第一項 a1 的值( a1 ≠ 0 )，對 于以後的項 ，用遞推公式an+1＝qan （q≠0，n＝1，2，…）給出定義。一般地，遞歸數列的前k項a1，a2，…，ak為已知數，從第k＋1項起，由某一遞推公式an+k＝f（an，an+1，…，an+k-1） ( n＝1，2，…）所确定。k稱為遞歸數列的階數。例如 ，已知 a1＝1，a2＝1，其餘各項由公式an+1＝an＋an-1（n＝2，3，…）給定的數列是二階遞歸數列。這是斐波那契數列，各項依次為 1 ，1 ，2 ，3，5 ，8 ，13 ，21 ，…，同樣 ，由遞歸式an+1－an ＝an－an-1( a1，a2 為已知，n＝2，3，… ) 給定的數列，也是二階遞歸數列，這是等差數列。
相關概念
首先數列的定義是：按一定次序排列的一列數稱為數列（sequence of number）。數列中的每一個數都叫做這個數列的項。n排在第一位的數列稱為這個數列的第1項（通常也叫做首項），排在第二位的數稱為這個數列的第2項……排在第n位的數稱為這個數列的第n項。
所以，數列的一般形式可以寫成 a1，a2，a3，…，an，…n簡記為{an}。n通項公式：數列的第N項an與項的序數n之間的關系可以用一個公式表示，這個公式就叫做這個數列的通項公式。n數列中數的總數為數列的項數。特别地，數列可以看成以正整數集N*（或它的有限子集{1，2，…，n}）為定義域的函數an=f(n)。n如果可以用一個公式來表示,則它的通項公式是an=f(n).
數列分類n（1）按項數分：可以分為有窮數列和無窮數列，即如果項數是有限的那麼就是有窮數列，如果項數是無限的那麼就是無窮數列：
n（2）按增減分：可以分為遞增數列和遞減數列，即如果數列的項是随着項數的增加而增加的就是遞增數列，如果數列的項是随着項數的增加而減小的就是遞減數列；
n（3）按項的特點分：可以分為搖擺數列和常數列，即如果數列的項是在某個或某幾個數之間來回搖擺就是搖擺數列，如果數列的每一項都相等而且都是一個常數那麼就是常數列。
