高中生程式解題系統

#18287: 解題策略

學校: 不指定學校

編號: 2198

來源: [27.52.36.13]

註冊時間:

2008-07-17 15:28:17

最後登入時間:

2025-11-26 23:24:49

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的費氏數做輸出的運算就可以了

ZeroJudge Forum