Olimpiade Sains Kota (OSK) 2022 - Komputer, Nomor 21

Perhatikan papan berikut!

Bebek-bebek Pak Dengklek yaitu Kwak dan Kwek sedang bermain di atas papan tersebut. Permainan dilakukan secara bergiliran dimulai dari Kwak. Dalam satu giliran, seekor bebek dapat bergerak ke kiri 1 langkah, atau bergerak ke kanan 1 atau 2 langkah. Tentu saja seekor bebek tidak boleh menempati posisi bebek lain maupun melompatinya. Seekor bebek dikatakan kalah ketika tidak dapat bergerak pada saat gilirannya. Jika Kwak dan Kwek boleh menentukan posisi awal ketika memulai permainan, ada berapa kombinasi posisi sehingga bebek yang ada di sebelah kanan memenangkan permainan?

[Jawablah dalam bentuk ANGKA saja]