漫游猫认证
平方和n(n+1)(2n+1)/6
推导:(n+1)^3-n^3=3n^2+3n+1,
.
3^3-2^3=3*(2^2)+3*2+1
把这n个等式两端分别相加,得:
(n+1)^3-1=3(1^2+2^2+3^2+.+n^2)+3(1+2+3+...+n)+n,
由于1+2+3+...+n=(n+1)n/2,