В зоомагазине нужно расставить в один ряд клетки с животными. В ряд помещается 8 клеток, при этом есть одно ограничение: нельзя ставить рядом две клетки с собаками (иначе они передерутся). Предполагается, что в магазине есть неограниченное количество клеток с разными животными. Определите, сколькими безопасными способами можно расставить 8 клеток в ряд.