关于那题Fabonacci数难题。康MM的“想法”显然是正确的。

来源: Commentate 于 2007-01-29 09:16:57 [档案] [旧帖] [给我悄悄话] 本文已被阅读：次 (199 bytes)

关于康MM说的那个“pattern”, 我验正到 65536 = 2^16 还是正确的。对2^k，Fabonacci 数的 MOD 2^k 循环周期长度是 3*2^(k-1)。2^k - 1 mod 2^k 那一项总是在整个周期的倒数第二项。

全脑坛佩服康MM一把吧！

您的位置：文学城 » 论坛 » 脑筋急转 » 关于那题Fabonacci数难题。康MM的“想法”显然是正确的。