Cầu thang có n bậc thang được đánh số từ 1 đến n. Mỗi bước thầy Tiến có thể đi lên 1 bậc thang hoặc 2 bậc thang. Tuy nhiên một số bậc thang thứ 3 và 8 bị thủng do cũ kỹ và thầy Tiến không thể bước lên đó được. Hỏi nếu thầy Tiến ở chân cầu thang thì có bao nhiêu cách thầy Tiến đi lên hết cầu thang với n = 49.