4 ms·
Product of Lucas Numbers Algorithm - "A fast algorithm for computing large Fibonacci numbers" -https://pdfs.semanticscholar.org/9652/9e1fedb0a372b825215c7b471a
by chaitanyav 10y ago
Product of Lucas Numbers Algorithm - "A fast algorithm for computing large Fibonacci numbers" -https://pdfs.semanticscholar.org/9652/9e1fedb0a372b825215c7b471a99088f4515.pdf https://pdfs.semanticscholar.org/9652/9e1fedb0a372b825215c7b...
- chaitanyav 10y agoAlso wrote a gem that implements this algorithm here https://github.com/chaitanyav/fibonacci https://github.com/chaitanyav/fibonacci
- user2994cb 10y agoThat's nice. Here's a (recursive) Python implementation: http://ideone.com/z1sUp4 http://ideone.com/z1sUp4
- deleted 10y ago[deleted]