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
Examples
a(2) = 14 because there are 14 Fibonacci numbers up to Fibonacci(10^2) = 354224848179261915075 which end in 5.
Links
- 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)
Extensions
More terms from Robert Gerbicz, Sep 06 2002
Example clarified by Harvey P. Dale, Sep 26 2021