7272. 漂亮排列计数 (Counting Permutations)
时间限制：1000 MS 内存限制：256 MB
题目描述
时间限制：1.00 s 空间限制：512 MB ## 题目描述 如果一个由整数 $1,2,\ldots,n$ 组成的排列中，不存在差值为 $1$ 的相邻元素，则称该排列是漂亮的。 给定 $n$，你的任务是计算漂亮排列的数量。 ## 输入格式 仅一行，包含一个整数 $n$。 ## 输出格式 输出由 $1,2,\ldots,n$ 组成的漂亮排列的数量对 $10^9+7$ 取模后的结果。 ## 输入输出样例 ### 输入 #1 ```text 5 ``` ### 输出 #1 ```text 14 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 1000$