AIME 2005A, Problem 13

Calculation is done by splitting the grid up into vertical, diagonal, and horizontal segments. Working backwards from the upper right corner, each segment is assigned a number that denotes how many paths continue to the end from that segment. A particular segment's number is equal to the sum of the numbers on the segment(s) that a path can proceed to from it.