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

1, 8, 68, 668, 6668, 66668, 666668, 6666668, 66666668, 666666668, 6666666668, 66666666668, 666666666668, 6666666666668, 66666666666668, 666666666666668, 6666666666666668, 66666666666666668, 666666666666666668, 6666666666666666668, 66666666666666666668, 666666666666666666668, 6666666666666666666668, 66666666666666666666668

Offset

1,2

Links

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

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

Formula

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

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

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

E.g.f.: (-21 - 15*x + 20*exp(x) + exp(10*x))/15.

a(n) = 2*A093137(n-1) for n >= 2.

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

Example

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

Crossrefs

Cf. A000045, A093137.

Sequence in context: A233736 A279266 A054915 * A167859 A243246 A113357

Adjacent sequences: A073552 A073553 A073554 * A073556 A073557 A073558

Keyword

base,nonn,easy

Author

Shyam Sunder Gupta, Aug 15 2002

Extensions

More terms from Robert Gerbicz, Sep 06 2002

Status

approved