STOP Finding Fibonacci Numbers Like This!! | Matrix Exponentiation Implementation in Python
Hey everyone, in this video I talk about how to calculate the nth Fibonacci number blazingly fast using Python and Matrix Exponentiation. Sorry for the lack of explanation but here are some resources:
http://www.oranlooney.com/post/fibona... (where i got the majority of the code from)
https://en.wikipedia.org/wiki/Exponen... (good explanation of exponentiation by squaring)
📸 Instagram - / sid12.dubey
🐦 Twitter - / sidcodes
💌 Sign up for my bi-weekly email newsletter -https://www.getrevue.co/profile/sidco...
🤖 Join my discord server: / discord
🎵 Follow my TikTok: / sidcodes
Patreon: / siddhantdubey
#python #algorithms #programming