f(n+1)=f(n)+f(1)+n=f(n)+(n+1)
=f(n-1)+n+(n+1)=...=f(1)+2+3...+(n+1)
f(n+1)-f(n)=n+1是等差数列
f(n)=(1+n)*n/2