cp's OEIS Frontend

A277672 Number of n-length words over a 9-ary alphabet {a_1,a_2,...,a_9} avoiding consecutive letters a_i, a_{i+1}.

%I A277672 #8 Apr 03 2019 12:01:48
%S A277672 1,9,73,592,4801,38935,315754,2560693,20766637,168412696,1365788605,
%T A277672 11076234500,89825738954,728466283251,5907695633935,47910065991605,
%U A277672 388539722685585,3150968653039294,25553638078006016,207234184444162395,1680622033979603605
%N A277672 Number of n-length words over a 9-ary alphabet {a_1,a_2,...,a_9} avoiding consecutive letters a_i, a_{i+1}.
%H A277672 Alois P. Heinz, <a href="/A277672/b277672.txt">Table of n, a(n) for n = 0..1000</a>
%H A277672 <a href="/index/Rec#order_09">Index entries for linear recurrences with constant coefficients</a>, signature (9,-8,7,-6,5,-4,3,-2,1)
%F A277672 G.f.: 1/(1 + Sum_{j=1..9} (10-j)*(-x)^j).
%p A277672 a:= proc(n) option remember; `if`(n<0, 0, `if`(n=0, 1,
%p A277672       -add((-1)^j*(10-j)*a(n-j), j=1..9)))
%p A277672     end:
%p A277672 seq(a(n), n=0..25);
%t A277672 LinearRecurrence[{9,-8,7,-6,5,-4,3,-2,1},{1,9,73,592,4801,38935,315754,2560693,20766637},30] (* _Harvey P. Dale_, Apr 03 2019 *)
%Y A277672 Column k=9 of A277666.
%K A277672 nonn,easy
%O A277672 0,2
%A A277672 _Alois P. Heinz_, Oct 26 2016