>>47
分からないなら書き下してみるといい。
上側は1、2、…、n-1の和。
下もそうするには？

ただ、本来はi＝k-1という変換式があって、範囲をそれに合わせて動かすべき。