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

2, 14, 134, 1334, 13334, 133334, 1333334, 13333334, 133333334, 1333333334, 13333333334, 133333333334, 1333333333334, 13333333333334, 133333333333334, 1333333333333334, 13333333333333334, 133333333333333334, 1333333333333333334, 13333333333333333334, 133333333333333333334, 1333333333333333333334, 13333333333333333333334

Offset

1,1

Links

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

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

Formula

a(n) = (2*10^n + 10)/15. - Robert Gerbicz, Sep 06 2002

From Alois P. Heinz, Sep 26 2021: (Start)

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

a(n) = 2 * A067275(n). (End)

From Elmo R. Oliveira, Aug 26 2024: (Start)

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

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

Example

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

Crossrefs

Cf. A000045, A067275.

Sequence in context: A052641 A381831 A157085 * A144097 A306081 A326886

Adjacent sequences: A073550 A073551 A073552 * A073554 A073555 A073556

Keyword

nonn,base,easy

Author

Shyam Sunder Gupta, Aug 15 2002

Extensions

More terms from Robert Gerbicz, Sep 06 2002

Example clarified by Harvey P. Dale, Sep 26 2021

Status

approved