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
Examples
a(2) = 8 because there are 8 Fibonacci numbers up to 10^2 which end in 8.
Links
- 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)
Extensions
More terms from Robert Gerbicz, Sep 06 2002