NxN Grid Traversal

Given an integer $n$, write a function traverse_count to determine the number of paths from the top left corner of an $n\times n$ grid to the bottom right. You may only move right or down.

Example:

Input:

n = 2

Output:

def traverse_count(n) -> 2

As our two options for a 2x2 grid:

are only to go right then down, or down then right. So there are two possible paths.