描述 Description 设F[i]为斐波那契数列的第i项,F[1]=1,F[2]=1,F[i]=F[i-1]+F[i-2](i>=3). 输入格式 InputFormat 输入包含若干行(不多于10行),以EOF结尾.每行包含两个整数a,b. 输出格式 OutputFormat 对于每一行输入,如果F[a]能整除F[b],输出1,否则输出0. 题解: 碰到一道一眼题... 貌似有结论:若y%x==1,则f[y]%f[x]==0?更强的结论是 gcd(f[x],f[y])=gcd(x,y)?…