不动点求数列通项原理_类累加法与构造法求通项公式的关系和探究

这篇文章内容围绕如何使用构造法化简类累加法求数列通项公式，内容和题目来源于我自己见到的，学校卷子等等；刚接触数列求通项公式和求和专题课时候觉得很难，也很想搞懂，现在大概明白了一些，就写下这篇文章分享出来：（文章有一些门槛，建议先看以下文章理解 @Dylaaan ，他的文章是真的好！）

Dylaaan：【数列】浅谈“不动点”求数列通项的方法​zhuanlan.zhihu.com

利用递推关系求通项公式时我们常常用到构造法，常见的形式大概这样：

（可以参考Dylaaan的不动点法，也在专栏里 / 还有待定系数法）

（取倒数法，如果分子有常数项，也可不动点法）

等等很多类型

但是我也遇到了一些较为奇怪的类型，像是下面的：

发现右边是幂的形式，但是也有个累加的信号

但是这样的计算量实在是大，也特别容易出错（后面还有几题这样的）

但是，这题如果用构造法就可以简单得多了，怎么做，请往下看：

方法：含有幂的形式的累加，可以这么构造：

此处

是含有

的函数式子，具体看过程先：

关键的一步是把

拆分成了

，正好4可以合并进去，于是我们就构造出了

这个从第二项起的常数列，再讨论n=1就ok了

我们可以在草稿纸上把

,

求出来，用待定系数法，注意：这里

你是否理解了它的原理呢？可以看看下面这两道例题：

可以发现这里不是

了，他们中出现了系数，但这无关紧要，把系数提到外面来就行。

再来一题试试：

法一是间隔一项累加就是分奇偶累加。我认为法二是我能够想到的最为快捷的办法了

好的，我们总结一下：

你可以看到我在从特殊到一般的过程中又添加进了一个常数项m，这也是经常出现的，遇到这种情况可以先考虑

，不动点或待定系数先解决了，构造出

再结合上面的方法。

所以到现在这类题，我把它称为类累加，可以用构造法大幅减小计算量。利用这类题的原理，各位也可以自己编几道题来，其实自己会了就很简单明白了，不妨把编好的题拿去考考同桌吓吓他，或向老师分享也行。【哈】

我是

，如果你发现我的文章存在漏洞，请尽管留言评论告诉我，我们一起学习进步！