g6-07880. 不含连续 1 的 01 串 未做

长度为 $n$ 的 01 串有多少个不含连续的两个 1？答案对 $10^9+7$ 取模。

一行一个整数 $n$。

一行一个整数，表示方案数。

输入 1

3

输出 1

5

$1\le n\le 10^5$。