Fibonacci Numbers - 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 Numbers

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)

    We quaff the cup of life with eager haste without draining it, instead of which it only overflows the brim—objects 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 (1778–1830)

    My time has come.
    There are twenty people in my belly,
    there is a magnitude of wings,
    there are forty eyes shooting like arrows,
    and they will all be born.
    All be born in the yellow wind.
    Anne Sexton (1928–1974)