#28642: 數學公式推導過程
godbottle98@gmail.com
(z3 0)
學校
:
國立屏東高級中學
編號 : 123589
來源 : [140.127.41.248]
最後登入時間 ：
2023-11-27 09:24:09
b558. 求數列第 n 項
| From: [122.121.53.130] |
發表日期
:
2021-12-22 22:37
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
ZeroJudge Forum