@hackage fibonacci0.1.0.0

Fast computation of Fibonacci numbers.

Fast computation of Fibonacci numbers by matrix exponentiation.

Wikipedia knows how it works.