eolymp
Соревнования

January 19,20. One-dimentional Dynamic Programming

Две цифры

Сколько n-значных чисел можно составить, используя цифры 5 и 9, в которых три одинаковые цифры не стоят рядом?

Входные данные

Одно число n (n30).

Выходные данные

Количество n-значных чисел.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
Выходные данные #1
6