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


pinglunliao (Holan-Liao)

學校 : 不指定學校
編號 : 2198
來源 : [39.14.48.112]
最後登入時間 ：
2025-06-11 19:52:55
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