4 ms·

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

• user2994cb 10y ago
  That's nice. Here's a (recursive) Python implementation: http://ideone.com/z1sUp4 http://ideone.com/z1sUp4