牛客小白月賽——G題

題目描述 連接：https://ac.nowcoder.com/acm/contest/392/Gweb 月月給了華華一個相似斐波那契數列的東西，這個數列知足：F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)月月但願華華求出gcd(FN,FN+1)gcd(FN,FN+1)。月月認爲，求這個東西須要很長的時間，因此華華就沒有機會去和其餘小姐

>>阅读原文<<