IMAS 2016 — Upper Primary Grades 5–6 — Round 2 Question 12

The diagram below is composed of many right angled isosceles triangles. Suppose an ant wants to travel from point A to point C, in how many ways can this be done if we are only allowed to move up, right or diagonally?