Question

由数列二阶递推式求通项公式能否用不动点方法?

如何使用?

Answer 1

不动点方法只对于一次比一次和一次比二次的分数递推有效，eg.(x-1)/(x+1),(x-1)/(x^2+1)
二阶递推一般采用换元递推，或者利用特征方程

Answer 2

不是不动点的方法，而是有专门的待征根和待征方程转化，也可通过构造新数列，设法转化为等差或等比求解。