eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

При переработке радиоактивных материалов образуются отходы двух видов - особо опасные (тип A) и неопасные (тип B). Для их хранения используются одинаковые контейнеры. После помещения отходов в контейнеры, последние укладываются вертикальной стопкой. Стопка считается взрывоопасной, если в ней подряд идет более одного контейнера типа A. Для заданного количества контейнеров N определить число всевозможных безопасных стопок.

Входные данные

В первой строке дано число 1N1000.

Выходные данные

Выведите одно число - количество безопасных вариантов формирования стопки.

Пример

Входные данные #1
3
Выходные данные #1
5