VTMO 2026 - Grade 6 - Semifinal - SET 6 - Self-study Question 10

Ti climbs a staircase, taking either one or two steps at a time. In how many different ways can he climb exactly $8$ steps?