Fibonacci数列也可以求通项？

三对角行列式的特征根法计算

设$D_n=x^n.$代入$D_n-\alpha D_{n-1}-\beta D_{n-2}=0$得$x^n-\alpha x^{n-1}-\beta x^{n-2}=0.$因此有$x^2-\alpha x-\beta =0$(称之为特征根方程)，求出其根$x_1$和$x_2$(假设$x_1\ne x_2$)，则$D_n=k_1{x}_1^n+k_2{x}_2^n.$这里$k_1,k_2$可通过取$n=1$或$n=2$来确定.

求$n$阶行列式的值
$$D_n=\left|\begin{array}{cccccc}0& 1& & & & \\ 1& 0& 1& & & \\ & 1& 0& 1& & \\ & & \ddots & \ddots & \ddots & \\ & & & 1& 0& 1\\ & & & & 1& 0\end{array}\right|$$
按第一行展开得$D_n=-D_{n-2}$，即$D_n+D_{n-2}=0$.作特征方程$x^2+1=0$，解得$x_1=i,x_2=-i,$
$$D_n=a\cdot i^n+b\cdot (-i{)}^n$$
当$n=1,\text{时},D_1=0$,代入式的$ia-ib=0$;当$n=2,\text{时},D_2=-1$,代入式的$-a-b=-1$.联立求解得$a=b=\frac{1}{2},$故$$D_n=\frac{1}{2}\left[i^n+(-i{)}^n\right]$$

下面来几道例题联系一下特征根法

求$n$阶行列式的值
$$D_n=\left|\begin{array}{ccccc}5& -3& & & \\ -2& 5& -3& & \\ & -2& \ddots & \ddots & \\ & & \ddots & 5& -3\\ & & & -2& 5\end{array}\right|$$
$$D_n=\left|\begin{array}{ccccc}a+b& ab& & & \\ 1& a+b& ab& & \\ & 1& \ddots & \ddots & \\ & & \ddots & a+b& ab\\ & & & 1& a+b\end{array}\right|$$
$$D_n=\left|\begin{array}{cccccc}\cos \alpha & 1& & & & \\ 1& 2\cos \alpha & 1& & & \\ & 1& 2\cos \alpha & 1& & \\ & & \ddots & \ddots & \ddots & \\ & & & 1& 2\cos \alpha & 1\\ & & & & 1& 2\cos \alpha \end{array}\right|$$

很明显前两个可推出关系$D_n=5D_{n-1}-6D_{n-2}$和$D_n-aD_{n-1}=b( D_{n-1}-aD_{n-2}) $,对于第三个相信也可以推出来
$$D_N=2\cos \alpha D_{n-1}-D_{n-2}$$
之后根据归纳法就可以得到答案.

此规律也可用于Fibonacci数列的推导，熟知当$n>2(n\in N)$时，$D_n=D_{n-1}+D_{n-2}$就可以带入特征根方程求解，通项就显而易见。