解递推关系式常见方法分为两类：
1、 一类是根据前几项的特点归纳猜想出an的表达式，然后用数学归纳法证明，要求有一定的观察能力以及足够的结构经验，才能顺利完成；
2、 另一类是将已知递推关系，用代数法，迭代法，换元法，或是转化为基本数列（等差或等比）的方法求通项，这一类类方法有一定的规律性，只需遵循其特有规律方可顺利求解。
