Задача Stylers. Є стільники. Бджілка може ходити так, як показано на рисунку – ходами 1 і 2 з верхнього ряду і ходом 3 з нижнього. Знайдіть кількість способів дістатись з першої клітинки верхнього ряду до останньої клітинки цього ж ряду
Технічні умови. Програма Stylers читає з пристрою стандартного введення кількість шестикутників n (1 ≤ n ≤ 45) у верхньому рядку, у нижньому ряді їх кількість на 1 менша. Програма виводить на пристрій стандартного виведення шукану кількість способів.
Приклад
Введення 1
Виведення 1