如何解决找到第 N 个斐波那契 mod 2^m
(F(n) = 第 N 个斐波那契数) 计算数字 X = F(n) mod 2^m 其中 (0
你好,这是问题,我试图解决它,但是输入值太大了,我无法在 1 秒内解决它。你能告诉我解决这个问题的有效方法吗?
解决方法
您可以在每次求和后计算模数。结果是一样的。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。