[chaitanyav]

Also wrote a gem that implements this algorithm here https://github.com/chaitanyav/fibonacci

[user2994cb]

That's nice. Here's a (recursive) Python implementation:

http://ideone.com/z1sUp4