title: OverflowError 'Numerical result out of range' when generating fibonacci numbers
body: <blockquote>
    <p><strong>Possible Duplicate:</strong><br>
    <a href="https://stackoverflow.com/questions/538551/handling-very-large-numbers-in-python">Handling very large numbers in Python</a>  </p>
  </blockquote>
  
  
  
  <p>I have a python function to generate fibonacci numbers:</p>
  
  <pre><code>def fib(n):                                                                                                            
          return ((1+math.sqrt(5))**n - (1-math.sqrt(5))**n)/(2**n*math.sqrt(5))
  </code></pre>
  
  <p>I can feed the fib function numbers up to 700, where it starts to </p>
  
  <pre><code>OverflowError: (34, 'Numerical result out of range')
  </code></pre>
  
  <p>Do I need to use a special type like long to get around this?</p>