求一道复杂递推式的通项式

已知数列 满足 ，其中 ，且 ，求 的通项公式．

---

正确答案是 ．

解 根据已知，不难推得

且 ．

法一 迭代法

对于 类型的递推公式，可以迭代得到通项

当 时，由原式得

又 符合该式，所以 ， ．

法二 拆项法

对于 类型的递推公式，也可以和裂项法类似的设法拆项,设

此时递推公式可以改写为

即可构造辅助数列．

注意到

于是可得

设 ，则

于是累加可得

从而

又 符合该式，所以 ， ．

法三 待定系数法

原式整理可得

可以设法将右侧多出来的 进行裂项：

即

比较系数，可得 ．因此

利用累乘法即可求得 ．

---

注 对于 类型的递推公式而言，迭代法为通法，拆项法是常用方法，而恰当的运用待定系数法可以将原来计算强度大或者无法进行的递推计算变得简单或者可以进行．

---