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

Отходы бывают трёх видов: особо опасные (тип A), неопасные (тип B) и совсем не опасные (тип C). Контейнеры с отходами укладываются вертикальной стопкой.

Стопка взрывоопасна, если в ней подряд идёт более одного контейнера типа A. Стопка безопасна, если она не взрывоопасна.

Для заданного количества контейнеров $n$ определите число безопасных стопок.

Одна строка содержит число $n$ ($1 \le n \le 40$).

Одно число — количество безопасных стопок.