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

A151407

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

Terms

    a(0) =1a(1) =0a(2) =2a(3) =2a(4) =8a(5) =21a(6) =56a(7) =180a(8) =537a(9) =1642a(10) =5428a(11) =16894a(12) =56073a(13) =184644a(14) =608722a(15) =2060761a(16) =6912591a(17) =23511436a(18) =80469490a(19) =275394728a(20) =951992172a(21) =3293896039a(22) =11446970617a(23) =39969401778a(24) =139770090303a(25) =490850856487

External references