One second to compute the largest Fibonacci number I can - YouTube
youtube.com · 4,419 words · saved by 1 readers
Follow along using the transcript. Follow along using the transcript. New New New
Most of us are familiar with the Fibonacci sequence. What's the largest Fibonacci number you can compute in 1 second? I'm not setting any world records, here; I don't own a supercomputer. You can criticise my code here: https://github.com/SheafificationOfG/Fibsonicci Addenda: __________ At 7:59, the e_{01}s in the bottom row are incorrect... [in my defense, the Fibonacci transition matrix is symmetric]. Thanks @andykhang404! At 13:57 (as of 2024-09-16), the GitHub link has been moved! See above. At 14:44, the formula for the coefficient of the product polynomial is incorrect; every…
related reading
- Fibonacci Numbers - Algorithms for Competitive Programmingcp-algorithms.com
- The Fibonacci Matrixianthehenry.com
- How Not to Teach Recursionparentheticallyspeaking.org
- Lecture 19: Dynamic Programming I: Fibonacci, Shortest Pathsyoutube.com
- Math & Engineeringxn--2-umb.com
- Introduction to Dynamic Programming - Algorithms for Competitive Programmingcp-algorithms.com
- Machine Learning, Kolmogorov Complexity, and Squishy Bunniestheorangeduck.com
- Binary Exponentiation - Algorithms for Competitive Programmingcp-algorithms.com
- How to Build Anything Extremely Quickly - Learn How To Learnlearnhowtolearn.org
- Your Transformer is Secretly an EOT Solver | Elements of a Vector Spaceelonlit.com
- Big Osamwho.dev
- Who Can Name the Bigger Number?scottaaronson.com