Question

[Agami Raito]

Cho một hình tứ diện và 1 con sâu ở 1 đỉnh cố định của tứ diện , 1 cạnh tứ diện có giá trị bằng 1 . Con sâu chỉ có thể đi trên cạnh của tứ diện. Tìm số đường đi con sâu đi đc sao cho đường đi có độ dài là n ( n ≥ 2 ; n nguyên) và sau khi đi hết thì con sâu quay về điểm xuất phát ( nghĩa là tính số đg đi có thể đi đc theo n ấy ).Lưu ý :sâu có thể đi trên đường đã từng đi qua ( ví dụ nếu sâu đi từ A đến D xong từ D về A cx tính là một cách) .