Fibonacci Number - Magnitude

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:

    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)

    Government is either organized benevolence or organized madness; its peculiar magnitude permits no shading.
    John Updike (b. 1932)

    He all their ammunition
    And feats of war defeats
    With plain heroic magnitude of mind
    And celestial vigour armed;
    John Milton (1608–1674)