我想知道如何找到以下的增长顺序:(i^2+1)^2的从 0 到 n-1 的总和
首先，我假设我只需要找到求和的封闭形式(即就像 k 的 1 到 n 的总和是 (n(n+1))/2)。
假设这是真的，我该如何解决这个问题？我从来没有努力找到求和的封闭形式，其中要求和的项具有如此高的数量级(4 次方)。
是的，这是一个作业题，但是老师根本没有解释，而且好像没有人在SO上讨论过这种类型的问题。我将不胜感激。
最佳答案
我不会完成你的作业，但会为你提供一些提示。
(a+b)^2 = a^2 + b^2 + 2aba^i的总和可以从维基百科页面找到 http://en.wikipedia.org/wiki/Summation
关于algorithm - 如何找到一个和的增长顺序？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/28293389/