举例
针对以下求和式，我们用8种方法来求解：
大家应该都已经背上了它的答案：
方法0
查表。
这就不用说了，很多文献都有现成的解，拿来直接用就行了。
再给大家推荐一个整数序列查询网站OEIS：The On-Line Encyclopedia of Integer Sequences® (OEIS®)
方法1
猜答案，然后用数学归纳法证明。
这个也不多说了，前提是你得猜得出来，这题的公式还是很难猜的。
方法2
扰动法。
令
所以
解出
最终得到
可以看出，我们本来是要对 
求和的，但是只要对 
用扰动法求和即可，因为求和过程中 
项会被抵消掉。
方法3
成套方法。
定义如下递归式：
由第2课可知，设解的形式为：
分别令 
可以解出
再另 
，可以得到
即
这时如果令
那么
