Python Development, memoized functions.

Alec Mihailovs alec at mihailovs.com
Fri Jan 5 04:12:04 CET 2007


From: "Antti Karttunen" <antti.karttunen at gmail.com>
>
> Yes, I guess the Binet's formula is the way to do it in real life? 
> (Provided that the system's
> floating point implementation gives accurate values for the required 
> range!)

As far as I recall, Carl Devore posted a couple of years ago in the Maple 
newsgroup, a Maple procedure based on formulas F(2n) = F(n+1)^2 - F(n-1)^2
and F(2n+1) = F(n+1)^2 + F(n)^2. That may be faster than the Binet's 
formula.

Alec 







More information about the SeqFan mailing list