Объясните условие задачи

[k1r1ch]

Взрывоопасность
При переработке радиоактивных материалов образуются отходы двух видов — особо опасные (тип A) и неопасные (тип B). Для их хранения используются одинаковые контейнеры. После помещения отходов в контейнеры, последние укладываются вертикальной стопкой. Стопка считается взрывоопасной, если в ней подряд идет более двух контейнеров типа A. Для заданного количества контейнеров N определить число безопасных стопок.
Формат входных данных
Одно число 0 < N < 31.
Формат выходных данных
Одно число — количество безопасных вариантов формирования стопки.

Разъясните условие задачи, решения не надо. Сколько отходов каждого типа ведь не дано, а без этого как посчитать?

[LeBron]

Могу и решение... По поводу условия - согласно условию, Ваше задание - подсчитать количество всех возможных стопок заданой высоты, которые являються безопасными.

[counter]

да... задачка мутноватая

Для их хранения используются одинаковые контейнеры.

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

когда это контейнеры начали по типам отличаться? или я что-то недочитал?

[k1r1ch]

Так N то это количество отходов что ли? То есть контейнеры с отходами?

[LeBron]

Объясняю задачу еще раз(представил, что с вами бы было, если б попалась задача из розряда "специально запутанных"): контейнеры одинаковые. Неодинаковое их содержимое. Да, N - количество контейнеров. Пример, для N=2 ответ - 3, потому что возможны 3 безопасные стопки (АВ, ВА, ВВ). Четвертый вариант отпадает, так как АА - это стопка, в которой 2 подряд контейнера А.

[k1r1ch]

Все понял! Спасибо. Ну просто я думал что стопки в контейнеры засовывают (просто я представляю контейнеры такими большими железными штуками для хранения инструмента)...