Олимпиадный тренинг

Задача . Рекурсия - 1 количество из ЗАПИСЬ


Задача

Темы:
Напишите программу для решения следующей задачи.
Женя составляет
N-символьные последовательности из букв слова
З, А, П, И, С, Ь. 


Программа должна вывести:
Сколько последовательностей может составить Женя, если известно, что Ь не может стоять на первом месте и после гласной.
Под словом подразумевается любая допустимая последовательность букв, не обязательно осмысленная.


Входные данные: 
Вводится одно натуральное число N (2
≤ N ≤ 8)

Выходные данные:
Программа должна вывести ответ на задачу.


Примеры
№Входные данныеВыходные данные
1
2
28
Статистика успешных решений по компиляторам
 Кол-во
Python31
С++1