Соты

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Пчелка в сотах может ходить так, как показано на рисунке — ходами $1$ и $2$ из верхнего ряда и ходом $3$ из нижнего.

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

Количество шестиугольников $n (1 \leq n \leq 45)$ в верхнем ряду, в нижнем ряду их на $1$ меньше.

Выведите число способов добраться из первой клетки верхнего ряда до последней клетки этого же ряда.

Ввод #1

Ответ #1

Ввод #3

Ответ #3

Отправки 6K

Коэффициент принятия 47 %