A206456 - OEIS

%I #5 Mar 31 2012 12:37:11

%S 4,75,1016,15615,279924,5764787,134217712,3486784383,99999999980,

%T 3138428376699,106993205379048,3937376385699263,155568095557812196,

%U 6568408355712890595,295147905179352825824,14063084452067724990975

%N Number of 0..n arrays of length n+2 avoiding the consecutive pattern 0..n

%C Subdiagonal 2 of A206455

%H R. H. Hardin, <a href="/A206456/b206456.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = sum{i in 0..floor((n+2)/(n+1))} ((-1)^i*(n+1)^((n+2) -(n+1)*i)*binomial((n+2) -n*i,i))

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 07 2012