From: Mathieu Bouchard <matju@...>
Date: 2005-03-21T17:53:31+09:00
Subject: Re: Fibonacci Benchmark Correction


On Sat, 19 Mar 2005, Josef 'Jupp' Schugt wrote:

> > This is an incorrect statement of the Fibonacci algotithm.
> > The Fibonacci series is: 0, 1, 1, 2, 3, 5, 8, 13, 21, .....
> The above is an incorrect statement about the nature of mathematics.
[...]
> F(i) == (f**i - F**i) / sqrt(5.0)

There's something else that makes the f(0)=0 series special: they have the
property that f(x) for even x is an even function, and f(x) for odd x is
an odd function.

This fact is quite related to the Binet formula that you state (and that I
quoted above).

> The true reason to give the test a name like 'Fibonacci series' is that 
> this is more mnemonic than "benchmarking series Nr. 4711".

... or "Sloane's A000045" :

http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A000045

_____________________________________________________________________
Mathieu Bouchard -=- Montr�al QC Canada -=- http://artengine.ca/matju