整数求和公式

1+2+3+...+N = N*(N+1)/2
http://www.geocities.com/nummolt/help/obbl/obblh01.html

1^2+2^2+3^2+...+N^2 = N*(N+1)*(2N+1)/6 = N^3

由于(n+1)^3=n^3+3n^2+3n+1
所以
2 ^3 = 1 ^3 + 3* 1 ^2 + 3* 1 + 1
3 ^3 = 2 ^3 + 3* 2 ^2 + 3* 2 + 1
4 ^3 = 3 ^3 + 3* 3 ^2 + 3* 3 + 1
5 ^3 = 4 ^3 + 3* 4 ^2 + 3* 4 + 1
... ...
n ^3 = (n-1)^3 + 3*(n-1)^2 + 3*(n-1) + 1
(n+1)^3 = n ^3 + 3* n ^2 + 3* n + 1
上面所有式子相加，并在两边同时减去相同的项：

(n+1)^3 = 1^3 + 3*[1^2+2^2+3^2+4^2+...+(n-1)^2+n^2]+3*[1+2+3+4+...+(n-1)+n]+n

不妨记[1^2+2^2+3^2+4^2+...+(n-1)^2+n^2]为S。
则n^3+3n^2+3n+1=1+3*S+3*(1+n)*n/2+n
化简得：S=n(n+1)*(2n+1)/6

--EOF--