Запрограммировать решение следующей задачи на Python

Запрограммировать решение следующей задачи 

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

В качестве ответа отправить программный код функции, вычисляющей количество неправильных шеренг в зависимости от n