TIMO - 2020 - Lớp 9 - Vòng loại quốc gia - Đề 2 Câu hỏi 25

Một chiếc cầu thang có 10 bậc. Mỗi lần bước, Lucy có thể bước lên 1 bậc hoặc 2 bậc. Biết rằng bậc 4 bị hỏng nên không thể bước lên được. Hỏi Lucy có bao nhiêu cách để đi hết cầu thang?