Counting Permutations

题目描述

长度为 $n$ 的排列 1,2,$\ldots$,n 如果不存在相邻元素差为 1 的情况，则称为美丽排列。 给定 $n$，你的任务是计算美丽排列的数量。

输入格式

唯一一行包含一个整数 $n$。

输出格式

输出 1,2,$\ldots$,n 的美丽排列数量，对 $10^9+7$ 取模。

5

14

提示

$1 \le n \le 1000$

标签: CSES1075|计数问题

来源

CSES1075|计数问题