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:

    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)

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

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