Fast Fibonacci Numbers

Well, it's not that fast, but at least it's something!... view source

Algorithms used: Fibonacci Fast Doubling, Karatsuba multiplication, Base 104 long multiplication