Петя никак не может запустить робота федю, т.к. система робота запрашивает пароль. устав от переборных вариантов набора паролей, петя обращается к вам. известно, что в пароле не могут стоять три подряд одинаковые цифры, используются только две цифры 5 и 9, и известна длина пароля n (1 ≤n≤ 5).
сколько n-значных паролей можно составить, используя цифры 5 и 9, в которых три одинаковые цифры не стоят рядом?