方法二解遞推關係式常見方法

解遞推關係式常見方法分為兩類：

1、 一類是根據前幾項的特點歸納猜想出an的表達式，然後用數學歸納法證明，要求有一定的觀察能力以及足夠的結構經驗，才能順利完成；

2、 另一類是將已知遞推關係，用代數法，迭代法，換元法，或是轉化為基本數列（等差或等比）的方法求通項，這一類類方法有一定的規律性，只需遵循其特有規律方可順利求解。