#9584: 解題心得


z3x56 (二信阿資)

學校 : 基隆市私立二信高級中學
編號 : 41061
來源 : [61.231.128.29]
最後登入時間 :
2020-08-22 18:35:15
d125. 阿尼亞的煩惱 | From: [49.159.137.154] | 發表日期 : 2015-01-03 22:35

月份 n*5 為期數m,這題是要算費氏數列的第m個

f(1)=1, f(2)=1, f(3)=2, f(4)=3, f(5)=5  , f(6):8 , f(7):13 , f(8):21 , f(9):34 , f(10):55
f(15):610  , f(20) :6765, …
f(90):2880067194370816120  , f(91)=4660046610375530309 , 92:7540113804746346429 , f(93):12200160415121876738
f(93) 以上需大數處理、計算數位和÷(2*n)
建表 bf[0][ ]=f(92), bf[1][ ]=f(93), bf[2][ ]以後大數加法算至 f(600)=> bf[508][ ]
int bf[510][150] 應該夠

若n*5>=93需再算天數 

 


 
ZeroJudge Forum