PackageDescription: Fibonacci-nice
Fibonacci -niceLast published: June 30, 2008 by 'nice'
Defines 6 Classes
Extends 6 Classes
I test here some implementation of Fibonacci computations initiated after Andres Valloud blog:
http://blogten.blogspot.com/2008/06/source-code-for-fibonaccicachedsplitrec.html
http://blogten.blogspot.com/2008/06/more-fibonacci.html
http://blogten.blogspot.com/2008/06/fibonacci-showdown-fab-vs-dijkstra.html
Two main variants are
- a variant with cache O(n log: 2) and efficiency O(n log: 2)
using Dijkstra for building cache and fab for other cases
- a variant with [0 1; 1 1]^n iterations refined to evaluate some powers with inverse Matrix [-1 1; 1 0]
See provided tests.
Author:
Nicolas Cellier (nice)
ncellier at ifrance dot com
Rendons à César ce qui appartient à César:
large pieces of code inspired by Andres Valloud.