Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

`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).



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: