巧解遞推數(shù)列方法

程思誠(chéng)

1、求通項(xiàng)法：累加連乘迭代，輔助數(shù)列，特征根等

2、轉(zhuǎn)換法：將非線性遞推數(shù)列轉(zhuǎn)化為線性遞推數(shù)列解決，主要方法有換元法，不動(dòng)點(diǎn)法或借助韋達(dá)定理解決

本論文主要介紹特征根與不動(dòng)點(diǎn)法

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