發表新討論
#18287: 解題策略


pinglunliao (Holan-Liao)

學校 : 不指定學校
編號 : 2198
來源 : [27.242.163.198]
最後登入時間 ：
2024-11-12 21:14:15
b837. 104北二1費氏數列 -- 104北二區桃竹苗基資訊學科能力複賽 | From: [125.230.137.147] | 發表日期 : 2019-07-03 10:50

採取動態規劃的方式，

因為第31項費氏數為1,346,269大於題目的最大值1,000,000，所以先求出前30項的費氏數列，

python語言可使用bisect找出 lower and upper bounds的費氏數做輸出的運算就可以了

https://yunlinsong.blogspot.com

 
ZeroJudge Forum