Задача ТАЙНИК (HIDING)
В страшной тайне и полной темноте Шпион устанавливает ужасную бомбу с часовым механизмом в прямоугольную выемку размером Nx3 . Чтобы скрыть следы, надо замуровать отверстие кирпичами размером 1x2 . Планируя операцию, Шпион перебрал все варианты укладки. Сколько вариантов укладки он нашел?
Напишите программу HIDING, которая читает число N c клавиатуры и записывает число вариантов укладки на экран.
Ограничения:
1<N<1000
Пример:
Введення
4
Виведення
11