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

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

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

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

в файле формула, которую нужно запрограммировать