Пчелка
(Время: 1 сек. Память: 16 Мб Сложность: 53%)
Представьте себе пчелиные соты – поле из шестиугольных клеток со стороной N. В верхней левой клетке A находится пчелка. За один ход она может переползти на клетку вниз, на клетку вниз-вправо или на клетку вверх-вправо (вверх и влево пчелка не ползает).
Требуется написать программу, которая найдет количество способов, которыми пчелка может доползти из клетки A в противоположную клетку B.
Входные данные
Входной файл INPUT.TXT содержит единственное число N – размеры шестиугольного поля (2 ≤ N ≤ 12).
Выходные данные
Выходной файл OUTPUT.TXT должен содержать единственное целое число – количество способов.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 | 11 |
| 2 | 3 | 291 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
