二阶线性递推式

二阶线性递推式是数列递推式的一种，其特征是次数为1，且数列的第n项与第(n-1)项和(n-2)项有关。 即形如 $a_{n+2}+pa_{n+1}+qa_{n}=0$ 的递推式叫二阶线性递推式。