#18287: 解題策略


pinglunliao (Holan-Liao)

School : No School
ID : 2198
IP address : [114.41.87.57]
Last Login :
2020-06-16 09:00:41
b837. 104北二1費氏數列 -- 104北二區桃竹苗基資訊學科能力複賽 | From: [125.230.137.147] | Post Date : 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