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

1, 6, 66, 666, 6666, 66666, 666666, 6666666, 66666666, 666666666, 6666666666, 66666666666, 666666666666, 6666666666666, 66666666666666, 666666666666666, 6666666666666666, 66666666666666666, 666666666666666666, 6666666666666666666, 66666666666666666666, 666666666666666666666, 6666666666666666666666, 66666666666666666666666

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 - 10)/15. - Robert Gerbicz, Sep 06 2002

From Paul Barry, Mar 24 2004: (Start)

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

a(n) = 2*(10^n - 1)/3 + 0^n (offset 0). (End)

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

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

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

a(n) = A073551(n)/2. (End)

Example

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

Mathematica

LinearRecurrence[{11, -10}, {1, 6, 66}, 30] (* Harvey P. Dale, May 02 2016 *)

Crossrefs

Cf. A000045, A002280, A073549, A073550, A073551, etc.

Sequence in context: A119125 A137120 A002280 * A073549 A119087 A119212

Adjacent sequences: A073545 A073546 A073547 * A073549 A073550 A073551

Keyword

base,nonn,easy

Author

Shyam Sunder Gupta, Aug 15 2002

Extensions

More terms from Robert Gerbicz, Sep 06 2002

Status

approved