December 2022 1 109 Report
C++ (Сириус)

Пчёлка
Представьте себе пчелиные соты — поле из шестиугольных клеток со стороной, состоящей из N клеток. В верхней левой клетке A находится пчёлка. За один ход она может переползти на клетку вниз, на клетку вниз-вправо или на клетку вверх-вправо (вверх и влево пчёлка не ползает).

Требуется написать программу, которая найдёт количество способов, которыми пчёлка может переместиться из клетки A в противоположную клетку B по указанным правилам.



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

Единственная строка содержит единственное число N — размеры шестиугольного поля (2 ≤ N ≤ 12).

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

Выведите единственное целое число — количество способов.
Примеры
Ввод
Вывод
2
11
3
291
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.