Number of walks within N^2 (the first quadrant of Z^2) starting at (0,0), ending on the vertical axis and consisting of n steps taken from {(-1, 0), (0, -1), (1, -1), (1, 1)}.

A151406

Number of walks within N^2 (the first quadrant of Z^2) starting at (0,0), ending on the vertical axis and consisting of n steps taken from {(-1, 0), (0, -1), (1, -1), (1, 1)}.

Terms

    a(0) =1a(1) =0a(2) =1a(3) =2a(4) =4a(5) =8a(6) =31a(7) =74a(8) =180a(9) =598a(10) =1834a(11) =4788a(12) =14996a(13) =49482a(14) =143789a(15) =435354a(16) =1453804a(17) =4561596a(18) =13938918a(19) =45872900a(20) =150436644a(21) =473005586a(22) =1538113866a(23) =5131580610a(24) =16631971200a(25) =54060256628a(26) =180817311524a(27) =599398780812

External references