В зоопарке N
клеток выстроены в ряд. В зоопарке, кроме
прочих обитателей, живут две мартышки, Слава и Юра. Слава и Юра всегда были
большими друзьями и сидели в соседних клетках, но теперь они поссорились и
больше не хотят видеть друг друга. Смотритель уже собрался переселить их в
соответствии с их желанием, однако возникла проблема. Слава и Юра — очень
образованные мартышки (каждый из них закончил аж по восемь классов!), и они
непременно хотят знать, сколько всего существует способов расселить их так,
чтобы их клетки не были соседними, и уж конечно их клетки должны быть
различными. Можно считать, что все N клеток доступны, остальные
обитатели зоопарка готовы переехать куда угодно.
Смотритель попытался было сосчитать сам, но сбился со
счёта где-то в районе бегемотов. И совершенно определённо, без вашей помощи ему
не справиться!
В первой строке входных данных находится число N
(2 £ N £ 100)
— количество клеток в зоопарке. Выведите одно число — количество способов
поселить Славу и Юру в разные клетки так, чтобы эти клетки не были соседними.
|
Пример ввода 1
3
Пример вывода 1
2
|
Пример ввода 2
4
Пример вывода 2
6
|
