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

Задача . Рекурсия - 1 количество пятеричных чисел


Задача

Темы:
Напишите программу для решения следующей задачи.
Женя составляет
N-значные пятеричные числа


Программа должна вывести:
Сколько чисел может составить Женя, если известно, что никакая нечетная цифра не стоит рядом с четной.


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

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


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