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

%I #8 May 02 2016 18:02:35

%S 1,6,66,666,6666,66666,666666,6666666,66666666,666666666,6666666666,

%T 66666666666,666666666666,6666666666666,66666666666666,

%U 666666666666666,6666666666666666,66666666666666666,666666666666666666,6666666666666666666,66666666666666666666,666666666666666666666,6666666666666666666666,66666666666666666666666

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

%H <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (11,-10).

%F If n>1 then a(n)=(10^n-10)/15. - _Robert Gerbicz_, Sep 06 2002

%F 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

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

%t LinearRecurrence[{11,-10},{1,6,66},30] (* _Harvey P. Dale_, May 02 2016 *)

%Y Cf. A002280, A073549, A073550, etc.

%K base,nonn

%O 1,2

%A _Shyam Sunder Gupta_, Aug 15 2002

%E More terms from _Robert Gerbicz_, Sep 06 2002