Question

什么是递归数列

Answer 1

递归数列
（recursive
sequence
）：一种用归纳方法给定的数列。
一般地，递归数列的前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，…）确定的二阶递归数列。