a. драгоценные камни
ограничение времени 1 секунда
ограничение памяти 64mb
ввод стандартный ввод или gems.in
вывод стандартный вывод или gems.out

гномы, жители страны мории, добывают драгоценные камни трех видов — поделочные (вид a), полудрагоценные (вид b) и драгоценные (вид c). хранят их гномы в одинаковых коробках, каждую из которых наполняют только одним видом камней. заполненные коробки гномы складывают в огромных залах мории одну на другую так, что получаются вертикальные стопки.

самые «плохие» стопки гномы оркам. стопка считается плохой, если в ней подряд лежат более одной коробки, заполненной камнями вида a. стопка считается «хорошей», если она не является «плохой».

от вас требуется написать программу, которая для заданного количества коробок n будет определять число возможных «хороших» стопок.
формат ввода

в единственной строке входного файла записано одно натуральное число 1 ≤ n ≤ 20.
формат вывода

в единственной строке входного файла записано одно натуральное число — количество «хороших» вариантов формирования стопки.
пример
ввод вывод

2 8

ответ:

представители профессии электромонтера являются достаточно востребованными на рынке труда. несмотря на то, что вузы выпускают большое количество специалистов в этой области, многим компаниям и на многих предприятиях требуются квалифицированные электромонтеры.

объяснение: большинство опрошенных считает, что профессию электромонтера нельзя назвать редкой, в нашей стране она достаточно распространена. уже несколько лет на рынке труда наблюдается спрос на представителей профессии электромонтера, несмотря на то, что специалистов каждый год выпускается немало.

3D-моделирование — процесс создания трёхмерной модели объекта. Задача 3D-моделирования — разработать зрительный объёмный образ желаемого объекта. При этом модель может как соответствовать объектам из реального мира (автомобили, здания, ураган, астероид), так и быть полностью абстрактной (проекция четырёхмерного фрактала).

Графическое изображение трёхмерных объектов отличается тем, что включает построение геометрической проекции трёхмерной модели сцены на плоскость (например, экран компьютера) с специализированных программ. Однако с созданием и внедрением 3D-дисплеев и 3D-принтеров трёхмерная графика не обязательно включает в себя проецирование на плоскость.

Объяснение: лови