|
%I #39 Dec 23 2023 16:43:29
%S 0,1,8,66,544,4484,36960,304648,2511104,20698128,170607232,1406254112,
%T 11591247360,95542487104,787522391552,6491264106624,53505157636096,
%U 441023789302016,3635200629688320,29963652616110592,246979622188261376,2035764282738312192
%N a(n) = 8*a(n-1) + 2*a(n-2), with a(0)=0, a(1)=1.
%C For n>0, a(n) equals the number of words of length n-1 over {0,1,...,9} in which 0 and 1 avoid runs of odd lengths. - _Milan Janjic_, Jan 08 2017
%H G. C. Greubel, <a href="/A190331/b190331.txt">Table of n, a(n) for n = 0..1000</a>
%H <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (8,2).
%F G.f.: x/(1 - 8*x - 2*x^2). - _R. J. Mathar_, Nov 20 2011
%t LinearRecurrence[{8,2}, {0,1}, 50]
%o (PARI) x='x+O('x^30); concat([0], Vec(x/(1-8*x-2*x^2))) \\ _G. C. Greubel_, Jan 24 2018
%o (Magma) I:=[0,1]; [n le 2 select I[n] else 8*Self(n-1) + 2*Self(n-2): n in [1..30]]; // _G. C. Greubel_, Jan 24 2018
%K nonn,easy
%O 0,3
%A _Vladimir Joseph Stephan Orlovsky_, May 24 2011
|
