Question

1). На одном из секретных заводов осуществляется обработка радиоактивных материалов, в результате которой образуются радиоактивные отходы двух типов: типа A — особо опасные и типа B — неопасные. Все отходы упаковываются в специальные прямоугольные контейнеры одинаковых размеров, после чего эти контейнеры укладываются в стопку (один над другим) для захоронения. Стопка является взрывоопасной, если в ней подряд идут более чем два контейнера с отходами типа A. Требуется написать программу, которая подсчитывает количество возможных вариантов формирования взрывоопасной стопки для заданного числа контейнеров N.

Answer 1

Считаем количество безопасных стопок:
F(i,0) = F(i-1,0)+F(i-1,1)
F(i,1) = F(i-1,0)
F(0,0) = 1
F(0,1) = 0

Ответ = 2^N-F(N,0)-F(N,1)