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

Вибухонебезпечніть 2

Вибухонебезпечніть 2

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Вхідні дані

У першому рядку задано число 1N1000.

Вихідні дані

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

Приклад

Вхідні дані #1
3
Вихідні дані #1
5