A073565 Number of Fibonacci numbers F(k), k <= 10^n, whose initial digit is 9.

0, 4, 45, 456, 4575, 45758, 457571, 4575752

Offset

1,2

Links

Table of n, a(n) for n=1..8.

Formula

Lim as n -> inf. a(n)/10^n=log(10/9), where the base is 10. - Robert Gerbicz, Sep 05 2002

Example

a(2)=4 because there are 4 Fibonacci numbers up to 10^2 whose initial digit is 9.

Crossrefs

Sequence in context: A232729 A055602 A346629 * A039657 A114473 A275125

Adjacent sequences: A073562 A073563 A073564 * A073566 A073567 A073568

Keyword

base,nonn

Author

Shyam Sunder Gupta, Aug 15 2002

Extensions

More terms from Robert Gerbicz, Sep 05 2002

Status

approved