Задача Tetris
Игровое поле для игры Tetris имеет размеры 4*N клеток. Пластинки, которыми оно покрывается только одного вида – такие, как изображено на рисунке.
Сколько существует разных способов покрытия игрового поля такими пластинками?
Технические условия. Программа Tetris читает с клавиатуры одно натуральное число N <=100 и выводит единственное число – искомую величину.
Пример
Ввод 4
Вывод 10