a1=1
a2=a1+2-1
a3=a2+3-1
...
an=a(n-1)+n-1
...
两边相加处
an=1+2+3+...+n-(n-1)=n(n+1)/2-n+1
a1000=1000(1000+1)/2-1000+1=499501