Link Details

Link 92304 thumbnail
User 111696 avatar

By bloid
via pythonista.wordpress.com
Published: Jul 04 2008 / 17:15

A while back, I came across this post, in which the author implements a couple of different algorithms to generate Fibonacci numbers in Python. What he finally ends up with is an algorithm that essentially does matrix exponentiation by repeated squaring, and it runs fairly fast.
  • 10
  • 1
  • 1330
  • 258

Add your comment


Html tags not supported. Reply is editable for 5 minutes. Use [code lang="java|ruby|sql|css|xml"][/code] to post code snippets.

Voters For This Link (10)



Voters Against This Link (1)