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, 1), (0, -1), (1, 0)}.

A151497

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, 1), (0, -1), (1, 0)}.

Terms

    a(0) =1a(1) =0a(2) =1a(3) =1a(4) =2a(5) =5a(6) =10a(7) =21a(8) =56a(9) =126a(10) =294a(11) =792a(12) =1914a(13) =4719a(14) =12870a(15) =32461a(16) =82940a(17) =228514a(18) =593164a(19) =1553630a(20) =4316572a(21) =11438076a(22) =30509934a(23) =85359210a(24) =229719538a(25) =621361560a(26) =1748563730a(27) =4762954770a(28) =13025860020a(29) =36837179385

External references