HKIMO 2026 Grade 4 National Preliminary Set 01 Question 23

A flight of stairs has 7 steps. Each time, Fred can go up 1 step or 2 steps. In how many ways can he go up the flight of stairs?