Trong ao có 10 lá sen thẳng hàng, nằm sát mặt nước. Một con ếch đứng ở chiếc lá sen đầu tiên và nó định nhảy đến chiếc lá cuối cùng. Mỗi lần nó có thể nhảy tiến tới tích 1 hoặc 2 bước (tức là không quay lại). Hỏi nó có bao nhiêu cách nhảy để đến đích?

Nếu con ếch nhảy 4 lần 2 bước và 1 lần 1 bước: Số cách nhảy là số cách chọn vị trí của 1 bước nhảy trong 5 vị trí, là   cách.

Nếu con ếch nhảy 3 lần 2 bước và 3 lần 1 bước: Số cách nhảy là số cách chọn vị trí của 3 bước nhảy trong 6 vị trí, là  cách

Tương tự với các trường hợp con ếch nhảy 2;1;0 lần 2 bước.

Tổng số cách nhảy theo quy tắc cộng là  cách. Chọn D.