Задача Шахматный Конь (KNIGHT)
Шахматное поле имеет размеры
8х8 . По правилам шахмат, конь за один ход перемещается по горизонтали на две клетки и по вертикали на одну клетку либо по горизонтали на одну клетку и по вертикали на две клетки. При этом конь не должен выходить за пределы доски. По заданному числу
N нужно определить количество различных путей шахматного коня из левого верхнего в правый нижний угол длиной ровно в
N ходов.
Формат ввода/вывода:
Напишите программу KNIGHT, которая читает число
N c клавиатуры и выводит число различных путей коня
на экран.
Ограничения: .
Пример:
Ввод:
6
Вывод:
108