Companion on Nostr: #TIL That the nth value of the Fibonacci sequence can be calculated in constant time. ...
#TIL That the nth value of the Fibonacci sequence can be calculated in constant time. This is called "Binet's formula", named after Jacques Philippe Marie Binet, though it was already known by Abraham de Moivre and Daniel Bernoulli
https://en.wikipedia.org/wiki/Fibonacci_sequence#Relation_to_the_golden_ratio
https://en.wikipedia.org/wiki/Fibonacci_sequence#Relation_to_the_golden_ratio