线性递归数列xianxing digui shulie

定义函数是线性函数的递归数列.对二阶线性递归数列 u₁＝a₁,u₂＝a₂,u_i+2＝au_i+1+b_ui，如果a²+4b≠0则其通项公式可以表示为

其中x₁,x₂是二次方程x²-ax-b=0的两个不同的实根，而A,B由初始值a₁,a₂来确定；如果a²+4b=0，这时二次方程x²-ax-b=0有重根x0，这一数列的通项公式可表为

式中A,B仍由初始值a₁,a₂，来确定.