擅长:python、mysql、java
<p>一种简单的方法是生成所有<em>n</em>斐波那契数并返回花费<code>O(n)</code>时间的最后一个元素。您可以使用<em><a href="https://en.wikipedia.org/wiki/Fibonacci_number#Binet's_formula" rel="nofollow noreferrer">Binet's Formula.</a></em></p>
<p>比奈公式:</p>^{pr1}$
<p>在哪里</p>
<ul>
<li><code>Phi=(1+√5)/2= and -Phi=(1-√5)/2</code></li>
<li><code>(1+√5)/2</code>也称为<em><a href="https://en.wikipedia.org/wiki/Golden_ratio" rel="nofollow noreferrer">Golden Ratio.</a></em></li>
</ul>
<pre><code>import math
def fib(n):
phi=1.61803398874989484820
return round(((math.pow(phi,n))-(math.pow(-(1-phi),n)))/math.sqrt(5))
fib(15)
# 610
fib(10)
# 55
</code></pre>
<p>数学证明与计算器</p>