One second to compute the largest Fibonacci number I can
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:
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.
Timestamps:
__________
00:00 - Introduction
01:06 - Recursion
02:35 - Memoisation
03:39 - “Linear“ nonrecursive algorithm
04:31 - Matrix-based algorithm
05:57 - Things add up
08:20 - Fast exponentiation algorithm
10:07 - Grade-school multiplication
11:45 - Multiplication through division
14:38 - Discreet improvements
17:27 - Fast and Furious (wysi)
19:36 - Golden medallist
22:10 - Thx 4 watching
22:38 - The ugly truth
1 view
377
145
4 weeks ago 00:04:26 1
Real Dick Vs. Dildo Challenge - With Thyle Knoxx
1 month ago 00:04:14 1
The Hunter - Bloodborne (4K UHD 2024)
1 month ago 01:04:51 18
Half in the Bag: Top 10 Horror Movies (2024) Part 2
2 months ago 00:04:23 3
Type O Negative — Love You To Death [PIANO COVER]
2 months ago 00:00:17 1
Jack Sparrow VS Joseph Joestar (Pirates of the Caribbean VS Jojo Bizzare Adventure) | FAN MADE
2 months ago 00:05:49 1
New Metal Albums 2024 Week 45 (November 4th - 10th) #newmetal #newmetalalbums
2 months ago 00:03:10 1
The Nightmare Before Christmas - This Is Halloween [4K HD]
2 months ago 00:04:45 1
Hollywood Undead - Hollywood Forever (Official Music Video)
2 months ago 00:05:43 1
Just boiling water with flour. Simple and delicious you can make this everyday. No yeast No oven
2 months ago 00:01:34 1
INSIDE a $3,000,000 Luxury Home for Sale in Paris | 3 BEDROOMS 3 BATHROOMS | Champs Elysées
2 months ago 01:16:30 1
#1 Neurosurgeon: How to Manifest Anything You Want & Unlock the Unlimited Power of Your Mind
2 months ago 00:05:58 2
Michael Jackson - Thriller (Lyrics)
2 months ago 00:02:45 1
King Crimson - The Night Watch (Instrumental)
2 months ago 00:03:01 3
I´m A Man ( Bo Diddley/Black Strobe ) Marcus Nimbler
2 months ago 00:00:44 1
given up Linkin Park Scream Chester Bennington | Chester Bennington 17 seconds Scream #shorts
2 months ago 00:21:11 1
Alexandra Dovgan - Felix Mendelssohn, Concerto for Piano No.1 in G Minor,
2 months ago 00:08:28 1
Wardruna - Lyfjaberg (Healing-mountain) Official music video
2 months ago 00:03:33 1
Xena & Gabrielle - Love Exists
2 months ago 00:02:01 1
The Law According to Lidia Poët 2 | Official Trailer | Netflix
2 months ago 00:00:17 1
Cute Wild animal bobak marmot or prairie dog 443
2 months ago 00:04:32 1
Youssou N’Dour - 7 Seconds ft. Neneh Cherry
2 months ago 00:03:58 1
FINNEAS - “For Cryin’ Out Loud!” (Live) | Spotify OUTSIDE in Los Angeles, CA
2 months ago 01:13:46 1
Rock Out With Good Kid In An Unforgettable Live Performance!