Python

Ася в категроии Информатика, вопрос открыт 30.05.2018 в 00:33

При переработке радиоактивных материалов образуются отходы трех видов — особо опасные (тип A), неопасные (тип B) и совсем не опасные (тип C). Для их хранения используются одинако- вые контейнеры. После помещения отходов в контейнеры последние укладываются вертикаль- ной стопкой. Стопка считается взрывоопасной, если в ней подряд идет более одного контейнера типа A. Стопка считается безопасной, если она не является взрывоопасной.
Для заданного количества контейнеров определить число безопасных стопок.
На вход программе подаётся одно число 1 105.
Программа должна вывести одно число — количество безопасных вариантов формирования стопки, взятое по модулю 109 + 7.