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