OFFSET
0,6
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..200
Sergey Kitaev, Pavel Salimov, Christopher Severs, and Henning Ulfarsson, Restricted rooted non-separable planar maps, arXiv:1202.1790 [math.CO], 2012.
S. Kitaev, P. Salimov, C. Severs and H. Ulfarsson, Restricted non-separable planar maps and some pattern avoiding permutations, preprint 2012. [N. J. A. Sloane, Jan 01 2013]
FORMULA
a(n) ~ sqrt(44-31*sqrt(2))*(1+2*sqrt(2))^n/(4*n^(3/2)*sqrt(Pi)). - Vaclav Kotesovec, Jun 29 2013
D-finite with recurrence: n*a(n) +3*a(n-1) -(11*n-27)*a(n-2) -14*(n-3)*a(n-3) = 0 for n>4. - Bruno Berselli, Jul 18 2013
Let T(n, k) = 2^k*binomial(n-k, k)*hypergeom([-k, k-n-1], [2], 1) then
a(n) = Sum_{k=0..(n-3)/2} T(n-3, k) if n != 1. - Peter Luschny, Oct 19 2020
MAPLE
T := (n, k) -> simplify(2^k*binomial(n-k, k)*hypergeom([-k, k-n-1], [2], 1)):
[0, 1, 0, seq(add(T(n, k), k=0..floor(n/2)), n=0..32)]; # Peter Luschny, Oct 19 2020
MATHEMATICA
CoefficientList[Series[(1 + 3 x + 4 x^2 - Sqrt[1 - 2 x - 7 x^2]) / (4 + 8 x), {x, 0, 40}], x] (* Vincenzo Librandi, Jul 18 2013 *)
PROG
(PARI) x='x+O('x^50); concat([0], Vec((1+3*x+4*x^2-sqrt(1-2*x-7*x^2))/(4+8*x))) \\ G. C. Greubel, Mar 30 2017
CROSSREFS
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, May 11 2012
STATUS
approved