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