I&#x27;m the author of the blog post. You&#x27;re right, it requires n^2 binary digits (and I mention this at the end of the article). The formula isn&#x27;t, and isn&#x27;t meant to be, a good way to find Fibonacci numbers -- it&#x27;s more of a fun curiosity.