Seekor semut hendak melangkah ke makanan yang berada sejauh 10 langkah di depannya. Semut tersebut sedang mendapatkan hukuman, ia hanya boleh melangkah ke depan sebanyak kelipatan tiga langkah dan selebihnya harus melangkah ke belakang. Tentukan banyaknya cara melangkah agar bisa mencapai makanan, jika ia harus melangkah tidak lebih dari dua puluh langkah. (Catatan : jika semut melangkah dua kali dimana masing-masing melangkah sekali ke belakang, maka dianggap sama saja dengan dua langkah ke belakang.)
Verified answer
0 + 3 = 33 - 1 = 2
2 + 3 = 5
5 - 1 = 4
4 + 3 = 7
7 - 1 = 6
6 + 3 = 9
9 - 1 = 8
8 + 3 = 11
11 - 1 = 10