如果数列a(n)=a(n-1)+a(n-2),a(1)=1,a(2)=2,求a(n)通项公式.请给出完整的计算过程.

问题描述:

如果数列a(n)=a(n-1)+a(n-2),a(1)=1,a(2)=2,求a(n)通项公式.请给出完整的计算过程.

楼上的兄弟是正确的。如果楼主你觉得难懂。不妨看看我这个。其实这是一个三阶递推。
令an-xa(n-1)=y[a(n-1)-xa(n-2)] 然后展开,与原式。比较系数。 解出x.y,后面就简单了。(解出了 就可以判断an-xa(n-1) 是等比数列 后面你试着做做看)楼主自己做做看看。原谅手机打字费劲。不懂的话欢迎继续提问。
其实xy就是那个特征方程的根。

这是一个斐波那契数列用特征根法特征根方程为x^n=x^(n-1)+x^(n-2)x=0,或者x^2-x-1=0x=(1±根号5)/2所以a(n)=A[(1+根号5)/2]^n+B[(1-根号5)/2]^n然后利用待定系数法n=11=a(1)=A(1+根号5)/2+B(1-根号5)/2 (1式)n=22=a(...