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 Number
Famous quotes containing the word magnitude:
“We quaff the cup of life with eager haste without draining it, instead of which it only overflows the brimobjects press around us, filling the mind with their magnitude and with the throng of desires that wait upon them, so that we have no room for the thoughts of death.”
—William Hazlitt (17781830)
“Sometimes youre 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 (19021993)
“Government is either organized benevolence or organized madness; its peculiar magnitude permits no shading.”
—John Updike (b. 1932)