#29667: 遞迴通解C/C++/Java/Python


ck1100685@gl.ck.tp.edu.tw (LNJ)

學校 : 臺北市立建國高級中學
編號 : 181256
來源 : [220.137.164.58]
最後登入時間 :
2022-04-08 22:10:24
b558. 求數列第 n 項 | From: [220.137.32.133] | 發表日期 : 2022-03-19 16:55

a1=1

a2=a1+1

a3=a2+2

...

ak=a(k-1)+k-1

 

相加得一般式:

ak=a1+1+2+...+(k-1)

=>ak=1+k*(k-1)/2

 

依照題目敘述:

直接輸出 1 + n * (n - 1) / 2 即可

 
ZeroJudge Forum