Olympic Toán Trung cấp Úc 2019 Câu hỏi 5

Một con bọ bắt đầu tại $A$ của hình vuông $ABCD$. Mỗi phút nó đi đúng một cạnh tới đỉnh kề. Trong hai phút, bốn đường đi có thể là $ABA,ADA,ABC,ADC$. Có bao nhiêu đường đi từ $A$ tới $C$ trong mười phút?