07399. 环形组合计数 未做

$n$ 个位置围成一圈（位置 $1$ 与 $n$ 相邻）。从中选一些位置，要求任意两个被选位置不相邻。可以一个都不选。最后一共有多少种选法？答案对 $10^9+7$ 取模。

一行一个整数 $n$。

一行一个整数：选法数 mod $10^9+7$。

$3\le n\le 100000$。