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