Magnitude
Since is asymptotic to, the number of digits in is asymptotic to . As a consequence, for every integer there are either 4 or 5 Fibonacci numbers with d decimal digits.
More generally, in the base b representation, the number of digits in is asymptotic to .
Read more about this topic: Fibonacci Numbers
Famous quotes containing the word magnitude:
“Government is either organized benevolence or organized madness; its peculiar magnitude permits no shading.”
—John Updike (b. 1932)
“Although a man may lose a sense of his own importance when he is a mere unit among a busy throng, all utterly regardless of him, it by no means follows that he can dispossess himself, with equal facility, of a very strong sense of the importance and magnitude of his cares.”
—Charles Dickens (1812–1870)
“Sometimes you’re overwhelmed when a thing comes, and you do not realize the magnitude of the affair at that moment. When you get away from it, you wonder, did it really happen to you.”
—Marian Anderson (1902–1993)