gpt4 book ai didi

c++ - 我们如何在 C++ 中快速求解斐波那契数列?

转载 作者:太空狗 更新时间:2023-10-29 23:36:34 24 4
gpt4 key购买 nike

是否有可能在少于 N 次的时间内确定某个整数是否为斐波那契数,其中 N 是第 N 个斐波那契数?我正在尝试优化解决方案,这会大有帮助。

我也试图排除所有外部库(所以下面答案中的 Math.sqrt() 之类的东西对我来说不起作用)。任何其他建议都会很棒。

谢谢。

最佳答案

也许你可以使用这个属性:

N 是斐波那契数当且仅当 5 N^2 + 45N^2 – 4 是平方数。

再看看this post为平方问题的有效解决方案。

希望对你有帮助

关于c++ - 我们如何在 C++ 中快速求解斐波那契数列?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14718254/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com