1036 là kết quả sai nhé. Ví dụ với n = 5 thì sẽ có 13 cách chứ không phải 11 cách.

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, 2 bậc thang hoặc 3 bậc thang, có thể đi xuống 1 bậc thang, 2 bậc thang hoặc 3 bậc thang. Hỏi nếu thầy Tiến ở chân cầu thang đi lên đỉnh cầu thang, rồi đi xuống chân cầu thang nhưng chỉ được bước vào các vị trí mà lúc dưới đi lên. Hỏi thầy Tiến có bao nhiêu cách đi với n = 14? Ví dụ n = 3 thì có 9 cách.

kết quả 1036 nhá bạn 

kết quả bằng 1036

1036 cách đúng ko nhỉ?