O
时间限制1s,空间限制256mb。
Description
n 个大佬,被编号 1~n。排完队之后,每个大佬(就是大佬)希望,自己的相邻的两人只要无一个人的编号和自己的编号相差为 1(+1 或-1)就行; 现在想知道,存在多少方案满足大佬们如此苛刻的条件。
Input
只有一行且为用空格隔开的一个正整数 N,其中 100%的数据满足 1≤N ≤ 10^7;
Output
一个非负整数,表示方案数对 1e9+7 取模。
Sample Input
4
Sample Output
2
样例解释:有两种方案 2 4 1 3 和 3 1 4 2
hint
是大佬不是沙茶!!
来源
RESEZ
信息
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 9
- 已通过
- 2
- 通过率
- 22%
- 上传者