4 ms·
`O(fib_n)` is `O(phi^n)`, where phi = (1 + sqrt(5))/2 < 2. EDIT: Tied with Mithrandir (https://news.ycombinator.com/item?id=8555049 https://news.ycombinator.c
by JadeNB 12y ago
`O(fib_n)` is `O(phi^n)`, where phi = (1 + sqrt(5))/2 < 2.
EDIT: Tied with Mithrandir (https://news.ycombinator.com/item?id=8555049 https://news.ycombinator.com/item?id=8555049).