Question

什么是二阶递推数列？什么是二阶线性递推数列？

急需有关二阶数列的基本知识。

Answer 1

二阶递推数列，是指以这样的方式定义出的数列：给出数列前两项，然后给出用第n-2项和第n-1项来表示第n项的关系式，即an=f(an-1,an-2)。
二阶线性递推数列是一种特殊的二阶递推数列，因为其递推关系限定在线性函数中，即：an=A(an-1)+B(an-2)，其中A,B都是非零常数。