It occurred to me just now that, although I’ve put some code out there on this blog, I haven’t attached a license to it. Well, now I have. See my about page for details.
Archive for July, 2008
Pure Python Fibonacci Numbers
Posted by thepythonista on 3 July 2008
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.
Read the rest of this entry »
Posted in code, python | Leave a Comment »