Слова без двух одинаковых букв подряд

Реализуйте функцию count_words_no_adjacent_equal(letters, n), которая возвращает, сколько слов длины n можно составить из букв строки letters так, чтобы никакие две соседние буквы не совпадали.

• letters — строка из различных заглавных русских букв; каждую можно использовать любое число раз;
• n — длина слова (целое, 1 ≤ n ≤ 8);
• функция возвращает целое число.

Пример 1. count_words_no_adjacent_equal('АБВ', 3) → 12. Первую букву выбираем 3 способами, каждую следующую — 2 способами (любая, кроме предыдущей): 3·2·2 = 12.

Пример 2. count_words_no_adjacent_equal('АБ', 3) → 2. Подходят только «АБА» и «БАБ».