An=An-1+N
所以
An-An-1=N
A[n-1]-A[n-2]=n-1
……
A[2]-A[1]=1
叠加得
An-A1=1+2+…+n=n(n+1)/2
又因为A1=1
所以,An=n(n+1)/2+1