A073556 Number of Fibonacci numbers F(k), k <= 10^n, which end in 9.

0, 13, 133, 1333, 13333, 133333, 1333333, 13333333, 133333333, 1333333333, 13333333333, 133333333333, 1333333333333, 13333333333333, 133333333333333, 1333333333333333, 13333333333333333, 133333333333333333, 1333333333333333333, 13333333333333333333, 133333333333333333333, 1333333333333333333333, 13333333333333333333333

Offset

1,2

Comments

Same as A097166(n) = (4*10^n - 1)/3, for n>0. - Lekraj Beedassy, Apr 08 2005

Links

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

Index entries for linear recurrences with constant coefficients, signature (11,-10).

Formula

If n>1 then a(n) = (2*10^n - 5)/15. - Robert Gerbicz, Sep 06 2002

From Elmo R. Oliveira, Jul 22 2025: (Start)

G.f.: x^2*(13 - 10*x)/((1-x)*(1-10*x)).

E.g.f.: (3 - 15*x - 5*exp(x) + 2*exp(10*x))/15.

a(n) = 11*a(n-1) - 10*a(n-2) for n > 3. (End)

Example

a(2) = 13 because there are 13 Fibonacci numbers up to 10^2 which end in 9.

Crossrefs

Cf. A000045, A097166.

Sequence in context: A031138 A360190 A097166 * A154999 A228277 A221153

Adjacent sequences: A073553 A073554 A073555 * A073557 A073558 A073559

Keyword

base,nonn,easy

Author

Shyam Sunder Gupta, Aug 15 2002

Extensions

More terms from Robert Gerbicz, Sep 06 2002

Status

approved