e-olymp
Соревнования

January 19,20. One-dimentional Dynamic Programming

Две цифры

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

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

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

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

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

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