Project Euler 015

Lattice Paths

Starting in the top left corner of a 2x2 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right corner.

Find the number of such routes, by entering various grid sizes as a whole number (e.g. 4, 9).