IKMC 2027 - Grades 11-12 - Self-study SET 9 - Thematic Batch 3 Question 24

A kangaroo starts in the upper-left cell and wants to reach the lower-right cell of the grid shown. Each move is one cell right or one cell down. How many routes have no three consecutive moves in the same direction?