a[n+1] = a[n]+nという漸化式から、
これとa[1] = 0ということを組み合わせれば、
a[n] = Σ[k=0,n-1]{k} = n*(n-1)/2が得られるらしいの
ですが、なぜこう展開出来るのかわかりません。
どなたか、わかりやすく解説して頂けませんでしょうか？