摘要：题目 Fibonacci数列是这样一个数列： F1 = 1， F2 = 1， F3 = 2 . . . Fi = Fi-1 + Fi-2 (当 i >= 3) pty忽然对这个古老的数列产生了浓厚的兴趣，他想知道：对于某一个Fibonacci数Fi， 有多少个Fj能够整除Fi (i可以等于j)，他还 阅读全文

该文被密码保护。

摘要：P1306 斐波那契公约数 P1306 斐波那契公约数 给定 \(n,m\) 求 \(Gcd(Fib_n,Fib_m)\) 。（\(1\leq n,m\leq 10^9\)） 结论：\(Gcd(Fib[n],Fib[m])=Fib[Gcd(n,m)]\) 。 证明见题解.. 有了这个结论这个题就等价 阅读全文