巧解遞推數列方法

程思誠

1、求通項法：累加連乘迭代，輔助數列，特征根等

2、轉換法：將非線性遞推數列轉化為線性遞推數列解決，主要方法有換元法，不動點法或借助韋達定理解決

本論文主要介紹特征根與不動點法

分析：本題方法及證明均已在例一中給出，使用求得的通項公式很容易解此題，讀者可自己試一試。