什麼是遞迴數列

遞迴數列 ：一種給定A1後，用給定遞迴公式An+1=f(An)由前項定義後項所得到的數列。

數列是以正整數集（或它的有限子集）為定義域的函式，是一列有序的數。數列中的每一個數都叫做這個數列的項。排在第一位的數稱為這個數列的第1項（通常也叫做首項），排在第二位的數稱為這個數列的第2項，以此類推，排在第n位的數稱為這個數列的第n項，通常用an表示。

著名的數列有斐波那契數列，三角函式，卡特蘭數，楊輝三角等。