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

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


Задача

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


Программа должна вывести:
1. Все числа, которые может составить Аня, в возрастающем порядке.
2. Сколько чисел может составить Аня, если известно, что никие две  четные цифры не могут стоять рядом.


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

Выходные данные:
Программа должна вывести ответы на задачу: сначала на первый вопрос (каждое
число на отдельной строке), потом на второй.

Примеры
Входные данныеВыходные данные
1
2
10
11
12
13
21
23
30
31
32
33
10

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python9
Комментарий учителя