Ten Millionth Fibonacci Number!!

28 09 2006

Ten Millionth Fibonacci Number

Thiws so totally rocks…well for me at least:

Fibonacci. You know it. You love it. You can’t get enough of it.

You’ve seen the definition. You’ve seen the first few hundred. You’ve even stopped off at the millionth. Are you sure you’re ready?

Prepare yourself for the majesty of the ten millionth Fibonacci number.

This sucker took around 31 hours of computation to reveal itself on a 1.67Ghz G4 PowerBook. It has 2,089,878 digits in base 10, and 433,902 in base 65,535 (which is what the computation was done in). It’s 867,804 bytes (847.5KB) while in memory in base 65,535 form and a whooping 1.99MB in the ASCII base 10 representation.

It was calculated using my own bignum class written in C++ based on Knuth’s work from Volume 2 of The Art of Computer Programming. The actual version of the source code used is linked here in all it’s messy and likely inefficient and naive glory. I welcome feedback, verification, validation, or proof/evidence it is wrong.

Without further ado… I give you: The 10,000,000th Fibonacci number (non-coral-cache)!


Actions

Information

One response

15 06 2012
Ronaldinho

You can definitely see your expertise in the work you write. The arena hopes for more passionate writers like you who are not afraid to say how they believe. All the time go after your heart. “Until you’ve lost your reputation, you never realize what a burden it was.” by Margaret Mitchell.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s




%d bloggers like this: