HKIMO 2026 Grade 2 National Preliminary Set 04 Question 10

According to the pattern of the following sequence, find the 9th number in the sequence.

1, 1, 2, 3, 5, 8, …