巧解递推数列方法

程思诚

1、求通项法：累加连乘迭代，辅助数列，特征根等

2、转换法：将非线性递推数列转化为线性递推数列解决，主要方法有换元法，不動点法或借助韦达定理解决

本论文主要介绍特征根与不动点法

分析：本题方法及证明均已在例一中给出，使用求得的通项公式很容易解此题，读者可自己试一试。