Задача Tetris


Ігрове поле для гри Tetris має розміри 4*N  клітинок.  Пластинки, якими воно покривається лише одного виду – такі, як зображено на малюнку. Скільки існує різних способів покриття ігрового поля такими пластинками

Технічні умови. Програма Tetris читає з клавіатури одне  натуральне число N <=100 і виводить єдине число – шукану величину.
Приклад
Введення 4
Виведення 10 

© LIKT 1998-2018