News for hackers. Stuff that matters.

A comment on Fast Fibonacci Algorithms (2015).

Re:Fast Fibonacci Algorithms (2015) by chaitanyav on Friday November 04, 2016 @04:38PM (#12875901)
Product of Lucas Numbers Algorithm - "A fast algorithm for computing large Fibonacci numbers" -https://pdfs.semanticscholar.org/9652/9e1fedb0a372b825215c7b...
[ Parent | on HN ]
Re:Fast Fibonacci Algorithms (2015) by chaitanyav on Friday November 04, 2016 @04:41PM (#12875922)
Also wrote a gem that implements this algorithm here https://github.com/chaitanyav/fibonacci
[ Parent | on HN ]
Re:Fast Fibonacci Algorithms (2015) by user2994cb on Saturday November 05, 2016 @07:59AM (#12879374)
That's nice. Here's a (recursive) Python implementation:

http://ideone.com/z1sUp4

[ Parent | on HN ]