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:

    War is pillage versus resistance and if illusions of magnitude could be transmuted into ideals of magnanimity, peace might be realized.
    Marianne Moore (1887–1972)

    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)