什么是递归数列

什么是递归数列

递归数列(recursivesequence):一种用归纳方法给定的数列。一般地,递归数列的前k项a1,a1,…,ak为已知数,从第k+1项起,由某一递推公式=f(an,an+1,…an+k-1)(n=1,2,…)所确定。k称为递归数列的阶数。例如,斐波那契数列,各项依次为1,1,2,3,5,8,13,21,…,就是已知a1=1,a2=1,其余各项由公式an+1=an+an-1(n=2,3,…)确定的二阶递归数列。