``` #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef unsigned long long ll; ll gcd(ll a,ll b) { return b==0?a:gcd(b,a%b); } int main() { //最大公约数斐波那契定理 gcd(f[2020],[2020])=f[gcd(2020,520] int x=gcd(2020,520); x-=2;//第一项和第二项为 1 已经求过，往后滚x-2个 找到第 gcd(2020,520)项 int a=1,b=1,c=0; while(x--) { c=a+b; a=b; b=c; } cout<<c<<endl; return 0; } ```