这题难度不大,主要是小结论:斐波那契第n项和第m项公约数就是第gcd(n,m)项

大概能猜出来,毕竟斐波那契数列反过来实在太像计算公约数的步骤了

日后填坑证明吧

05-11 10:48