Re: What is the greatest known Fibonacci number?
- To: mathgroup at smc.vnet.net
- Subject: [mg16512] Re: What is the greatest known Fibonacci number?
- From: Alex Vinokur <alexander.vinokur at telrad.co.il>
- Date: Tue, 16 Mar 1999 03:59:56 -0500
- Organization: Deja News - The Leader in Internet Discussion
- References: <7c01ea$hs3$1@nnrp1.dejanews.com> <14544-36E5B67D-39@newsd-121.bryant.webtv.net> <199903101829.NAA24414@inferno.serversystems.net> <36E6C90B.B26BB9B@pisquaredoversix.force9.co.uk> <36E6D943.E4675A4C@ns.sympatico.ca> <7c7gvn$5i4@sjx-ixn8.ix.netcom.com>
- Sender: owner-wri-mathgroup at wolfram.com
In article <7c7gvn$5i4 at sjx-ixn8.ix.netcom.com>,
"Daniel Giaimo" <dgiaimo at nospam.ix.netcom.com> wrote:
[snip]
>
> If you're just wondering, Mathematica says that Fibonacci[524287] =
>
142383196440744357344925518467928059203810455611821229537300448180916629458852\
>
[snip]
>
> 5824505228569465168615172514831201031398213340449804187933
>
>
>
> --
> --Daniel Giaimo
> Remove nospam. from my address to e-mail me. | dgiaimo@(nospam.)ix.netcom.com
> ^^^^^^^^^<-(Remove)
[snip]
Hi,
What algorithm was used to calculate Fibonacci [524287]?
What computer was used?
What is the time-complexity
of Fibonacci [524287] calculation (hours, minutes)?
What about Fibonacci [1,000,000+]?
Using (C++ language) algorithm based on
the STL basic_string class
and only the known-well Fibonacci formula
{ F(0) = 0, F(1) = 1; F(n) = F(n-1) + F(n-2) n >=2 },
my computer got the same result (Mathematica is right !).
It took the computer 1 hour 44 minutes+.
This algorithm doesn't depend on integers representation precision.
Thanks,
Alex
########### 1. The command line ###################
timex fib.exe 524287
########### 2. The results of the running #########
Fib#524287 =
[snip]
Size = 109570 decimal digits
----------------
Calculation Time
----------------
real 1:44:22.38
user 1:32:02.00
sys 0.29
########### 3. Compiler ###########################
g++ -v : version egcs-2.91.57 19980901 (egcs-1.1 release)
########### 4. System #############################
uname : SunOS <nodename> 5.5.1
Generic_103640-08 sun4u sparc SUNW,Ultra-1
###################################################
-----------== Posted via Deja News, The Discussion Network ==----------
http://www.dejanews.com/ Search, Read, Discuss, or Start Your Own