多项式数列求和的计算方式

求多项式数列 的前 项和,只需找出 的计算方法,其中

时,

时,

对于一般的 ,可用以下方式递归求得

于是有

其中右侧的 ,即求得 的答案就能求出 的答案。