#include <stdio.h>
#include <stdlib.h>
long int f(int n)
{
if(n<=2)
return 1;
else
return f(n-1)+f(n-2);
}
int GCD(long int i,long int j)
{
int k=i%j;
while(k)
{
i=j;
j=k;
k=i%j;
}
return j;
}
//斐波那契数列最大公约数定理 GCD(Fa,Fb)=F(GCD(a,b))
int main(int argc, char *argv[])
{
// 请在此输入您的代码
int x=GCD(2020,520);
printf("%d",f(x));
return 0;
}