login
A221950
G.f.: 1/(1 - x - x^2 - 2*x^3 - 3*x^4 - 2*x^5 - x^6).
0
1, 1, 2, 5, 12, 26, 57, 127, 284, 632, 1405, 3126, 6958, 15485, 34458, 76679, 170638, 379730, 845028, 1880472, 4184690, 9312363, 20723179, 46116124, 102624071, 228373494, 508208766, 1130937495, 2516720889, 5600560664, 12463153900, 27734759853, 61719281504, 137346410422, 305642515549, 680158637002, 1513584491513, 3368240713740, 7495482128252
OFFSET
0,3
LINKS
Michael Dairyko, Lara Pudwell, Samantha Tyner, Casey Wynn, Non-contiguous pattern avoidance in binary trees. Electron. J. Combin. 19 (2012), no. 3, Paper 22, 21 pp. MR2967227.
MATHEMATICA
LinearRecurrence[{1, 1, 2, 3, 2, 1}, {1, 1, 2, 5, 12, 26}, 40] (* Harvey P. Dale, Dec 19 2014 *)
CROSSREFS
Sequence in context: A125180 A073778 A033490 * A116716 A128812 A241692
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Feb 01 2013
STATUS
approved