Computers are REALLY fast

Computers are REALLY fast

Feb 26, 2024

An updated version of the Fibonacci program I'd written and shown in an earlier video; this time using binary exponentiation rather than simple iteration. The result is absurdly fast, as we can very rapidly calculate the 100 millionth Fibonacci number: a number that contains roughly 20 million digits, and if printed to a file results in a twenty megabyte text file. Apologies for the wind in the background. You can find the program (and a version for MS-DOS as well) on my website, here: https://www.s0ftwave.com/programs/

Enjoy this post?

Buy Jessica Leyba a tea

More from Jessica Leyba