an=a(n-1)+n-1
a(n-1)=a(n-2)+n-2
.........
a2=a1+1
an=a1+1+2+...+(n-1)
=1+n(n-1)/2
递推