Hacker News new | past | comments | ask | show | jobs | submit login

It's better for large numbers since the asymptotic property dominates. It's questionable for small numbers since then the effect of the initial condition dominates. For example, the tweet's argument works the same way for the Fibonacci sequence that goes 1,3,4,7,11,... but obviously that gives different numbers.

By the way, those are called the Lucas numbers.

Applications are open for YC Winter 2020

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