斐波纳契反向计算?

时间:2016-04-07 23:57:56

标签: python numpy fibonacci

我正在他的斐波纳契页面上阅读Knotts博士关于Binets公式的条目 http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibFormula.html

我将公式输入Excel电子表格,看看它是如何工作的;

比奈公式 Fib(n)=(1.6180339 ^ n - (-0.6180339 ..)^ n)/ 2.236067977 ..

看到我如何为(n)输入任何数字并看到它是非常有趣的 正确的斐波那契数字返回了!

我有一个问题,我是一个新手计算机程序员使用 VB和Python以及我的数学技能是最好的,但我非常 对数学,特别是斐波那契数字感兴趣和好奇!

说我想要逆转并改变这个过程。

我有一个非常大的斐波纳契数,我想知道什么 斐波纳契数是在它之前的指定位置,怎么会 我计算一下,公式是什么?

所以例如我有301 st fibo号;

359579325206583560961765665172189099052367214309267232255589801

我希望能够找到斐波纳契值(n)的数字 在此之前...所以我可能想知道什么是fibo值50 数字之前或第251个fibo数字。我该怎么做?

1 个答案:

答案 0 :(得分:0)

有趣的问题,不确定我是否能提供一个好的答案。由于您不知道最后一个Fibonacci有多大,因此您无法通过某个数字减去解决方案。你需要将Fibonacci数字至少存储在某个起始点。

我认为最简单的解决方案是在列表中建立你的斐波那契和位,并在你得到正确的大数时停止。然后,您只需在列表中找回 n 步骤并找到解决方案......

也许数学家可以为这种困境提供更好的投入: - )