PackageDescription: Fibonacci-nice

Fibonacci -nice

Last 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:

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.

Nicolas Cellier (nice)
ncellier at ifrance dot com

Rendons à César ce qui appartient à César:
large pieces of code inspired by Andres Valloud.