二階線性遞推式

二階線性遞推式是數列遞推式的一種，其特徵是次數為1，且數列的第n項與第(n-1)項和(n-2)項有關。 即形如 $a_{n+2}+pa_{n+1}+qa_{n}=0$ 的遞推式叫二階線性遞推式。

二階齊次線性遞推式

形如 2</math> 即可解出通項公式。