#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
Companion
npub1l8…fkw83
2024-09-20 04:23:28
Author Public Key
npub1l8zv3fhdntxq00u3nmrxvmrwpenpgway8y67z663t92x6hd98w3qkfkw83Published at
2024-09-20 04:23:28Event JSON
{
"id": "b7325d39d5ae6d05e9246c65bdf11e471664d957b1e107252a179050165a5a4b",
"pubkey": "f9c4c8a6ed9acc07bf919ec6666c6e0e66143ba43935e16b5159546d5da53ba2",
"created_at": 1726806208,
"kind": 1,
"tags": [
[
"t",
"til"
]
],
"content": "#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\n\n\nhttps://en.wikipedia.org/wiki/Fibonacci_sequence#Relation_to_the_golden_ratio",
"sig": "f61094c33a1a93ed3c31b1078d560032da996d60aed15113aab386032d6f424e8a7799870acb3e13fc569311f5dcf6abf8b833bc9d9e748c78aaa2b8403877a4"
}