Trên hồ có 10 lá cây hoa súng xếp thành một hàng ngang. Trên lá ngoài cùng có một con ếch.

Trên hồ có 10 lá cây hoa súng xếp thành một hàng ngang. Trên lá ngoài cùng có một con ếch.
Mỗi bước, con ếch sẽ nhảy qua lá kế bên lá nó đang đứng hoặc nhảy bỏ qua lá đó để sang lá tiếp theo.
Con ếch không bao giờ nhảy lùi. Hỏi con ếch có bao nhiêu cách để nhảy sang lá ngoài cùng bên phải?