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

0, 13, 133, 1333, 13333, 133333, 1333333, 13333333, 133333333, 1333333333, 13333333333, 133333333333, 1333333333333, 13333333333333, 133333333333333, 1333333333333333, 13333333333333333, 133333333333333333, 1333333333333333333, 13333333333333333333, 133333333333333333333, 1333333333333333333333, 13333333333333333333333

Offset: 1

Author

Shyam Sunder Gupta, Aug 15 2002

Keywords

• base
• nonn
• easy

Comments

Same as A097166(n) = (4*10^n - 1)/3, for n>0. - Lekraj Beedassy, Apr 08 2005

Examples

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

Links

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

Crossrefs

Cf. A000045, A097166.

Formula

If n>1 then a(n) = (2*10^n - 5)/15. - Robert Gerbicz, Sep 06 2002

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

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

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

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

Extensions

More terms from Robert Gerbicz, Sep 06 2002