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

G.f.: (1-5x+10x^2)/((1-x)(1-10x)); a(n)=2(10^n-1)/3+0^n (offset 0). - Paul Barry, Mar 24 2004

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. A002280, A073549, A073550, etc.

Sequence in context: A119125 A137120 A002280 * A073549 A119087 A119212

Adjacent sequences: A073545 A073546 A073547 * A073549 A073550 A073551

Keyword

base,nonn

Author

Shyam Sunder Gupta, Aug 15 2002

Extensions

More terms from Robert Gerbicz, Sep 06 2002

Status

approved