Number of n-step paths made by a chess king, starting from the corner of an infinite chessboard, and never revisiting a cell.

A300665

Number of n-step paths made by a chess king, starting from the corner of an infinite chessboard, and never revisiting a cell.

Terms

    a(0) =1a(1) =3a(2) =15a(3) =75a(4) =391a(5) =2065a(6) =11091a(7) =60215a(8) =330003a(9) =1820869a(10) =10103153a(11) =56313047a(12) =315071801a(13) =1768489771a(14) =9953853677a(15) =56158682949a(16) =317505199769

External references