二階線性遞推式

二階線性遞推式是數列遞推式的一種 ， 其特徵是次數爲1 ， 且數列的第n項與第 ( n - 1 ) 項和 ( n - 2 ) 項有關 。 即形如 的遞推式叫二階線性遞推式 。