Function lattice_paths

project_euler/problem_15/sol1.py:4–8

(n)

from math import factorial

def lattice_paths(n):
	n = 2*n #middle entry of odd rows starting at row 3 is the solution for n = 1, 2, 3,...
	k = n/2

	return factorial(n)/(factorial(k)*factorial(n-k))

if __name__ == '__main__':
	import sys