Запрограммировать решение следующей задачи на Python.
Шеренга солдат называется неправильной, если никакие три подряд стоящих солдата не стоят по росту (ни в порядке возрастания, ни в порядке убывания). Сколько неправильных шеренг можно построить из n солдат разного роста?
В качестве ответа отправить программный код функции, вычисляющей количество неправильных шеренг в зависимости от n