#28642: 數學公式推導過程
godbottle98@gmail.com
(z3 0)
a1 = 1
a2 = a1 + 1
a3 = a2 + 2
a4 = a3 + 3
.
.
.
an = an-1 + (n-1)
全部相加之後
a1 + a2 + a3 + ... + an = 1 + a1 + 1 + a2 + 2 + a3 + 3 +...+ an-1 + (n-1)
左右消掉相同的
an = 1 + 1 + 2 + 3 + 4 +...+(n-1)
an = 1 + ((1+(n-1))(n-1))/2
化簡之後就是
(n*n - n + 2) // 2