From: Christoph <chr_news@...>
Date: 2002-04-10T10:30:25+09:00
Subject: Re: Fibonacci Number Generators

"Christoph" <chr_news@gmx.net> wrote in
....
> The overall cost of a conventional Fibonacci is O(n^2) versus O(nlog(n))

Ups,  this is more like O(nlog(n)), O(log(n)).   The current Gmp implements

http://swox.com/gmp/manual/Fibonacci-Numbers-Algorithm.html

a slightly faster but still fairly elementary algorithm.

/Christoph