【问题标题】:Finding N'th Fibonacci mod 2^m求 N'th Fibonacci mod 2^m
【发布时间】:2021-05-16 16:00:23
【问题描述】:

(F(n) = 第 N 个斐波那契数) 计算数字 X = F(n) mod 2^m,其中 (0

您好,这是问题,我试图解决它,但是输入值太大,以至于我无法在不到 1 秒的时间内解决它。你能告诉我解决这个问题的有效方法吗?

【问题讨论】:

  • 欢迎来到 Stack Overflow。请通过tour 了解 Stack Overflow 的工作原理,并阅读How to Ask 了解如何提高问题的质量。然后查看help center,看看你可以问什么问题。请显示您尝试过的尝试以及您从尝试中得到的问题/错误消息。

标签: fibonacci


【解决方案1】:

您可以在每次求和后计算模数。结果是一样的。

【讨论】:

    猜你喜欢
    • 2011-12-06
    • 1970-01-01
    • 2010-12-02
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多