Seekor semut hendak melangkah menuju makanan yang berada

Seekor semut hendak melangkah menuju 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 di mana masing-masing melangkah sekali ke belakang, maka dianggap sama saja dengan dua langkah ke belakang.)