错位相消法求数列的前n项和.docxVIP

错位相消法求数列的前n项和 错位相消法是一种简单有效的求解线性等比数列和的计算方法。它简单易行、代码简洁，能够减少计算量，可以有效解决计算数列总和的问题。 错位相消的思想从古老的乘法原理（结合律、分配律）出发，可以利用把数列的总和看成数列中相邻两项的乘积来求出数列的总结。假设数列为： a1,a2,a3,……an 将其分成两部分： 分别相乘，得到： a1*a2,a2*a3…………a(n-1)*an 其中每个乘积错位，将这些乘积相加得到： 搁置外部乘积得到： 再做一个递推，将其写成： a1*Sn-1+a2*Sn-2+……+an-1*S1+an*Sn 将其中 Sn 表示 1，2，3……n 的和，本题中 n 为正数，因此， Sn=(1+2+3+……+n)=n*(n+1)/2 错位相消法是利用算术原理将数列的总和看成数列中相邻两项乘积求解，通过减少计算次数有效减轻计算量。