Benelux Algorithm Programming Contest 2014 Final.Interesting Integers(數論/擴展歐幾里得)

題目 自己確定G1和G2， G3=G1+G2，G4=G2+G3， G[i]=G[i-1]+G[i-2]， 對於給定n，如果n出現在這個數列中 求最小的G2，使得G1<=G2 輸出G1和G2 思路來源 https://blog.csdn.net/Originum/article/details/81393168 題解 G1=a+0b，G2=0a+b，G3=a+b，G4=a+2b，G5=2a+3b 注

>>阅读原文<<