2005 AIME I Problems/Problem 13
Problem
A particle moves in the Cartesian Plane according to the following rules:
- From any lattice point
the particle may only move to
or
- There are no right angle turns in the particle's path.
How many different paths can the particle take from to
?