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:
“Constancy has nothing virtuous in itself, independently of the pleasure it confers, and partakes of the temporizing spirit of vice in proportion as it endures tamely moral defects of magnitude in the object of its indiscreet choice.”
—Percy Bysshe Shelley (17921822)
“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 (18121870)
“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)