Шляхи на дошці#1416
Розгляньте нескінчену шахівницю.
Шлях від однієї клітини до іншої — це послідовність клітин, у якій кожна пара послідовних клітин суміжна по стороні. Довжина шляху — це кількість клітин у ньому без урахування початкової точки.
Шлях називається простим, якщо він не містить жодної повторюваної клітини.
Закріпіть одну клітину на дошці. Скільки існує простих шляхів заданої довжини, які починаються з цієї клітини?
Одне ціле число (0 \leq n \leq 22).
Виведіть кількість простих шляхів довжини , що починаються з обраної клітини.
Приклад 1
Приклад 2
Приклад 3