Решаем задачу с помощью рекуррентных соотношений

Кузнечик прыгает по вершинам правильного треугольника ABC, прыгая каждый раз в одну из соседних вершин. Сколькими способами он может попасть из вершины A обратно в вершину A за 11 прыжков? Паблик ВК - Сайт -