Moving as a Knight

On a chessboard, count the possible ways of moving N steps in a knight
fashion, i.e., moving vertically one step and horizontally two steps, or
vertically two steps and horizontally one step.