题目描述

阿凡提遇到了一个难题：有n个人，需要安排他们站成一圈，使得相邻两个人的编号之差的绝对值都不超过2。请编程帮阿凡提计算一共有多少种站法。

输入格式

一个整数n

输出格式

一个整数

输入样例

4

输出样例

2

来源

嵌套循环