• Взрывоопасность
  HAZARD

Описание
Hа одном из секретных заводов осуществляется обработка радиоактивных материалов, в результате которой образуются радиоактивные отходы двух типов: типа A - особо опасные и типа B - неопасные.  Все отходы упаковываются в специальные прямоугольные контейнеры одинаковых размеров, после чего эти контейнеры укладываются в стопку (один над другим) для захоронения. Стопка является взрывоопасной, если в ней подряд идут более чем два контейнера с отходами типа A.  

Задача
Требуется создать программу для подсчета количества возможных вариантов формирования взрывоопасной стопки для заданного числа контейнеров N


Формат входных данных  
Единственная строка входного файла HAZARD.DAT содержит целое число N - количество контейнеров в стопке (1<=N<=31)

Формат выходных данных  
В единственной строке выходного файла HAZARD.SOL должно содержаться искомое количество вариантов взрывоопасных стопок контейнеров в  стопке (1<=N<=31)

Например:

HAZARD.DAT
4  

HAZARD.SOL
3