OFFSET
1,2
LINKS
Max Alekseyev, PARI scripts for various problems
L. Q. Eifler, K. B. Reid Jr., D. P. Roselle, Sequences with adjacent elements unequal, Aequationes Mathematicae 6 (2-3), 1971.
FORMULA
a(n) = A110711(n) / 3.
a(n) = Sum[k=0..[n/2]] binomial(n-1,2k) * binomial(2k,k) * binomial(n-1+k,k+1) * 2^(n-1-2k).
G.f.: (2*x-1)^2*(1-8*x)^(-4/3)*(x+1)^(-8/3)*hypergeom([4/3, 4/3],[2],27*x^2/((8*x-1)*(x+1)^2))-(1-8*x)^(-1/3)*(x+1)^(-2/3)*hypergeom([1/3, 1/3],[1],27*x^2/((8*x-1)*(x+1)^2)). - Mark van Hoeij, May 14 2013
Conjecture: -(n+1)*(n-2)*a(n) +(7*n^2-13*n+4)*a(n-1) +8*(n-2)^2*a(n-2)=0. - R. J. Mathar, Jul 23 2014
PROG
(PARI) { a(n) = sum(k=0, n\2, binomial(n-1, 2*k) * binomial(2*k, k) * binomial(n-1+k, k+1) * 2^(n-1-2*k) ) }
CROSSREFS
KEYWORD
nonn
AUTHOR
Max Alekseyev, Jun 10 2008
STATUS
approved