From: C Erler <erlercw@...>
Date: 2006-05-29T00:51:38+09:00
Subject: Re: Fast Fibonacci method

------=_Part_229122_6125164.1148831494048
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline

On 27/05/06, Nuralanur@aol.com <Nuralanur@aol.com> wrote:
>
> Dear Erlercw,
>
> if you want to implement the Fibonacci calculation to show some
> benchmark using the recurrence formula F_{n+2}=3DF_{n+1}+F_{n},
> this isn't for you.
>
> But I'd bet  that the formula 1.3.3 in
>
> _http://www.math.upenn.edu/~wilf/gfology.pdf_
> (http://www.math.upenn.edu/~wilf/gfology.pdf)
>
> is faster (on any machine/computer language ) as it involves  multiplying
> the
> same factors all the time. One could just do one multiplication
> using logarithms, actually, and then convert back the result.
>
> Best regards,
>
> Axel


Thanks for your suggestion.  I tried various methods of implementing that
formula, taking care to get exact results, but I can't figure out how to
speed them up enough.

------=_Part_229122_6125164.1148831494048--