fibonacci

Fast computation of Fibonacci numbers. Use version 0.1.* if you prefer the Fibonacci sequence to start with one instead of zero. Version 0.2.* adds correct handling of negative arguments and changes the implementation to satisfy fib 0 = 0. See http://en.wikipedia.org/wiki/Fibonacci_number#Matrix_form for a description of the employed method.