不动点法解数列的原理是什么?

题目

不动点法解数列的原理是什么?
请问这个方法的原理是什么?为什么可以这么做?

答案

递推式：a(n+1)=(A*an+B)/(C*an+D)（n∈N*,A,B,C,D为常数,C不为0,AD-BC不为0,a1与a2不等）其特征方程为x=(A*x+B)/(C*x+D)特征方程的根称为该数列的不动点这类递推式可转化为等差数列或等比数列1）若x=(A*x+B)/(C*x+B...