07345. 不相邻组合计数 未做

从一排 $n$ 个位置中选出一些位置（至少选一个位置），要求两两不相邻。有多少种选法？答案对 $10^9+7$ 取模。

一行一个整数 $n$。

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

$1\le n\le 100000$。