牛客小白月赛——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)。月月认为，求这个东西须要很长的时间，因此华华就没有机会去和其余小姐

>>阅读原文<<