浅谈数列中常系数线性齐次递推关系的求解
翻书复习之时,看到斐波那契数列,于是将一些关于数列递推关系方面的内容整理了一下。 定义1:一个常系数的 $k$ 阶线性齐次递推关系是形如 $a_{n}=c_{1}a_{n-1}+c_{2}a_{n-2}+\cdots+c_{k}a_{n-k}$ 的递推关系,其中 $c_{1},c_{2},\cdots,c_{k}$ 是实数,$c_{k}\neq 0$。 这个定义中递推关系是线性的,因为它的右边是数列前项的倍数之和。这个递推关系是齐次的,因为所出现的各项都是 $a_{j}$ 的倍数。数列各项的系数都是常数而不是依赖于 $n$ 的函数。阶为 $k$ 是因为 $a_{n}$ 由序列前面的 $k$ 项来表示。 例1:递推关系 $p_{n}=2p_{n-1}$ 是 $1$ 阶的线性齐次递推关系。递推关系 $f_{n}=f_{n-1}+f_{n-2}$ 是 $2$ 阶的线性齐次递推关系。 例2:递推关系 $a_{n}=a_{n-1}+a_{n-2}^{2}$ 不是线性的。递推关系 $h_{n}=2h_{n-1}+1$ 不是齐次...