擅长:python、mysql、java
<p>您可以使用<a href="http://en.wikipedia.org/wiki/Fibonacci_number#Matrix_form" rel="nofollow">matrix exponention</a>,它在<code>O(logn)</code>整数操作中完成,也可以使用<a href="http://en.wikipedia.org/wiki/Fibonacci_number#Closed-form_expression" rel="nofollow">closed form expression</a>,这是以幂函数的速度完成的。(注意使用闭式表达式的<a href="http://en.wikipedia.org/wiki/Numerical_error" rel="nofollow">numerical errors</a>)。在</p>