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)

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

    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 (1792–1822)